Turingov stroj ([tjúring- ∼], po A. M. Turingu), zamisel o konstrukciji računskega stroja z neskončno velikim pomnilnikom. Pomemben je za teoretično razjasnitev temeljnih problemov v teoriji algoritmov, logiki in matematiki.

Sorodna gesla: algoritem | Turing, Alan Mathison


Vir: Veliki splošni leksikon - DZS d.d.

Komentiraj slovarski sestavek