Informatica teorica recreational

6

Massima potenza computazionale di un'implementazione C.

Se seguiamo il libro (o qualsiasi altra versione della specifica del linguaggio, se preferisci), quanta potenza computazionale può avere un'implementazione C? Si noti che "implementazione C" ha un significato tecnico: è un'istanza particolare della specifica del linguaggio di programmazione C in cui è documentato il comportamento definito dall'implementazione. L'implementazione in …

28 computability turing-machines pl.programming-languages recreational

3

Magic: the Gathering Turing è completo?

Una domanda molto specifica, ne sono consapevole, e dubito che risponderà a chiunque non abbia già familiarità con le regole della Magia. Pubblicazione incrociata su Draw3Cards . Ecco le regole complete per il gioco Magic: the Gathering . Vedi questa domanda per un elenco di tutte le carte magiche. La …

24 turing-machines card-games recreational

5

Algoritmo deterministico semplice e pratico, tempo di esecuzione complicato

Molto spesso, se il tempo di esecuzione di un algoritmo è un'espressione complicata, anche l'algoritmo stesso è complicato e poco pratico. Ciascuno delle radici del cubo e dei fattori nel tempo di esecuzione asintotico tende ad aggiungere complessità all'algoritmo e anche fattori costanti nascosti al tempo di esecuzione.loglognlog⁡log⁡n\log \log n …

18 ds.algorithms soft-question recreational

2

Gli scacchi possono simulare una macchina di Turing universale?

Sto cercando di ottenere una risposta definitiva alla domanda del titolo. Esiste un insieme di regole che traduce qualsiasi programma in una configurazione di pezzi finiti su una tavola infinita, in modo tale che se il bianco e nero gioca solo mosse legali, il gioco termina a tempo finito se …

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

Domande taggate «recreational»