preguntar acerca de non-deterministic

j'ai donc eu au moins deux professeurs qui ont mentionné que le backtracking rend un algorithme non-déterministe sans donner trop d'explications sur la raison pour laquelle c'est. J' penser je comprends comment cela se produit, mais j'ai du mal à le …

je sais en Prolog vous pouvez faire quelque chose comme someFunction(List) :- someOtherFunction(X, List) doSomethingWith(X) % and so on ce ne sera pas itérer sur chaque élément dans la liste; au lieu de cela, il se ramifier …

je n'ai pas du comprendre le concept de Non Déterministe Machine de Turing . Je suppose que je comprends le terme algorithme non déterministe : (algorithme non déterministe est un algorithme qui peut montrer des comportements différents s …