Metadata
Author: WikiMatrix
Data
English[en]
One can think of each guess as "forking" a new copy of the Turing machine to follow each of the possible paths forward, and if at least one machine finds a route of distance less than k, that machine accepts the input.
Persian[fa]
میتوان اینطور فکر کرد که هر حدس یک کپی از ماشین تورینگ است که راههای ممکن را پیش رو میگیرد و اگر حداقل یک ماشین یک مسیر کوتاهتر از K پیدا کند آن ماشین ورودی را میپذیرد.