Essays about: "NP-hart"

Found 1 essay containing the word NP-hart.

  1. 1. Efficient search of an underwater area based on probability

    University essay from KTH/Skolan för elektroteknik och datavetenskap (EECS)

    Author : Hampus Pukitis Furhoff; [2019]
    Keywords : Bayesian search theory; AUV; Heuristics; Quadtree; NP-hard; Dead reckoning; Bayesisk sökteori; AUV; Heuristik; Quadtree; NP-hart; Död räkning;

    Abstract : Today more and more different types of autonomous robots and vehicles are being developed. Most of these rely on the global positioning system and/or communication with other robots and vehicles to determine their global position. READ MORE