computation-theory

1La chaleur

6Répondre

Σ de i = 1 à n de (n) (n + 1)/2 Quelle est la limite supérieure de calcul pour un n? Est-ce O (n^3) O (n^2)? Exemple: n=1 , sum =1 n=2 , sum= 1+ 1+2 , sum = 4 n=3, sum= 1+1+2+1+2+3, sum = 10 n=4, s

1La chaleur

2Répondre

Kolmogorov complexité

Je serai plus que reconnaissant si quelqu'un serait en mesure de m'expliquer comment la complexité de Kolmogorov est liée à l'aléatoire, et les entrées aléatoires. Une autre chose que je ne peux pas c

2La chaleur

2Répondre

Représentation de Pac-Man avec l'automate à états finis

Considérons un jeu similaire à pac-mac que nous voulons représenter avec un graphique FSA. Nous avons un labyrinthe (table) et il y a des baies dans des positions aléatoires. Le but est de manger tout

2La chaleur

1Répondre

Décidez si le nombre est négatif (dans la langue de l'URM comme langue)

Donc j'apprends à programmer dans un langage d'assemblage pour une machine abstraite qui est très semblable à un URM Machine. Machine de URM a 3 des instructions de base (ou 4 dans une certaine littér

1La chaleur

1Répondre

Expression régulière pour constante

numérique Dans le livre de Sipser de la théorie du calcul, suivant est donné: une constante numérique qui peut comprendre une partie fractionnaire et/ou un signe peut être décrit comme un membre de la

7La chaleur

1Répondre

Est-ce que Provable == Decidable?

En théorie de calcul, les termes Provable et Decidable sont-ils interchangeables? Est-ce qu'ils veulent dire la même chose? Par exemple, vous voyez souvent la question de savoir si quelque chose est p