როდესაც არადეტერმინისტულ მანქანაში გვაქვს ორი ან მეტი მისაღები გზა, რომელი ავირჩიოთ და რა კრიტერიუმებით შეგვიძლია გამოვიყენოთ?

გამოთვლითი სირთულის თეორიის სფეროში, კონკრეტულად სასრული მდგომარეობის მანქანების შესწავლისას, არადეტერმინიზმის ცნება მნიშვნელოვან როლს ასრულებს. არადეტერმინისტული სასრული მდგომარეობის მანქანები (NFSMs) არის თეორიული მოდელები, რომლებიც საშუალებას გაძლევთ გაიაროთ მრავალი მისაღები გზა ნებისმიერ მოცემულ მდგომარეობაში. თუმცა ასეთ სიტუაციაში ჩნდება კითხვა: რომელი

Tagged ქვეშ: , , , , , ,