Запитання з тегом «recreational»

Якщо ми підемо за книгою (або будь-якою іншою версією специфікації мови, якщо вам зручніше), яку обчислювальну потужність може мати реалізація C? Зауважте, що "реалізація C" має технічне значення: це особливе опис специфікації мови програмування C, де документально визначена поведінка. Реалізація змінного струму не повинна працювати на фактичному комп’ютері. Він повинен …

28 computability  turing-machines  pl.programming-languages  recreational 

Мені відомо, дуже конкретне питання, і я сумніваюся, що на нього відповість кожен, хто вже не знайомий з правилами магії. Перехресне повідомлення на Draw3Cards . Ось вичерпні правила гри Magic: The Gathering . Дивіться це питання для переліку всіх магічних карт. Моє запитання - чи гра Turing завершена? Для отримання …

24 turing-machines  card-games  recreational 

Дуже часто, якщо час роботи алгоритму є складним виразом, сам алгоритм також є складним і непрактичним. Кожне з коренів куба та loglognlog⁡log⁡n\log \log n асимптотичного часу роботи має тенденцію до складності алгоритму, а також прихованих постійних факторів до часу виконання. Чи є у нас яскраві приклади, коли це правило не …

18 ds.algorithms  soft-question  recreational 

Я хочу отримати чітку відповідь на заголовне питання. Чи існує набір правил, які перетворюють будь-яку програму в конфігурацію кінцевих фрагментів на нескінченній дошці, так що якщо чорно-білі грають лише легальні кроки, гра закінчується в обмежений час, якщо програма зупиняється? Правила такі ж, як і звичайні шахи мінус правило 50 переміщення, …

16 computability  turing-machines  board-games  halting-problem  recreational