Automat niedeterministyczny - ile elementów ma zbiór

kamilu · 23 Styczeń 2014 23:19

Jest ktoś wstanie odpowiedzieć mi na pytanie ? bo szukam już dosyć długo w internecie i nie znalazłem konkretnej odpowiedzi.

Ile elementów ma zbiór problemów obliczalnych automatami niedeterministycznymi,

ale nieobliczalnych automatami deterministycznymi ?

kostek135 · 23 Styczeń 2014 23:51

Bo tego nie trzeba szukać tylko przeprowadzić matematyczny dowód formalny, odpowiedź jest trywialna.

kamilu · 24 Styczeń 2014 00:13

Wiem, że w książkach pewnie znalazł bym odpowiedź, ale w internecie tego nie ma a odpowiedzi potrzebuję na wczoraj. Mogłbyś mi pomóc ?

kostek135 · 24 Styczeń 2014 00:15