Az önce hesaplama teorisi hakkında okumaya başladım. Hangisinin daha güçlü olduğunu (dizeleri kabul ederken) karşılaştırırsak, ikisi de aynıdır. Peki ya verimlilik? DFA, NFA ile karşılaştırıldığında hızlı olacaktır, çünkü sadece bir çıkış kenarı vardır ve belirsizlik olmayacaktır. Ancak NFA durumunda, olası tüm vakaları kontrol etmeliyiz ve bu kesinlikle zaman alır. DFA'nın NFA'dan daha verimli olduğunu söyleyebilir miyiz?
Fakat beynin diğer bir parçam da NFA'nın sadece teoride var olduğunu düşünüyor, bu yüzden verimliliğini DFA ile karşılaştıramayız.