9
Чи є насправді С-Тьюрінг повним?
Я намагався пояснити комусь, що C є Тьюрінгом, і зрозумів, що я насправді не знаю, чи справді це технічно Тюрінг-завершений. (З як у абстрактній семантиці, а не як у реальній реалізації.) Наскільки я можу сказати, "очевидний" відповідь (приблизно: він може адресувати довільний об'єм пам'яті, тому він може імітувати машину оперативної …