Hledání plánovacích problémů řešitelných v polynomiálním čase skrze zkoumání struktur akčních závislostí

Abstrakt

Mnoho plánovacách technik řeší plánovací problémy hrubou silou přestože některé z nich jsou jednoduché. Článek se zabývá hledáním takových struktur plánu, které umožňují plánovací problém řešit v polynomiálním čase.

Klíčová slova

• Looking
• Planning
• Problems
• Solvable
• Polynomial
• Investigation
• Structures
• Action
• Dependencies