Sökning: "NP-hart"

Hittade 1 uppsats innehållade ordet NP-hart.

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

    Kandidat-uppsats, KTH/Skolan för elektroteknik och datavetenskap (EECS)

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

    Sammanfattning : 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. LÄS MER