mam takie zadanie z którym nie umiem sobie poradzić,
napisać maszynę turinga która rozpoznaje język \(\displaystyle{ n^2}\) (gdzie n jest w zapisie binarnym)-- 24 listopada 2010, 21:59 --źle podałam treść tego zadania
poprawna wersja:
napisać maszynę turinga która na wejściu ma podaną liczbę n w zapisie binarnym i ma policzyć \(\displaystyle{ n^2}\)