matematykaszkolna.pl
Maszyna Turinga XYZ: Maszyna Turinga Niech MN będzie niedeterministyczną maszyną Turinga rozstrzygającą pewien problem P w pamięci 5n4 + 2n3 + 5n2 + 8n + 3. Wyznacz asymptotyczne ograniczenie złożoności pamięciowej deterministycznej maszyny Turinga MD symulującej działanie MN. Odpowiedź uzasadnij.
9 sty 10:09
XYZ: Ktoś coś?
9 sty 14:01
ZYX: emotka
10 sty 21:34