Scienza del computer search-problem

2

Versione di ottimizzazione dei problemi decisionali

Questa domanda è stata migrata dallo Scambio teorico di stack di computer science perché è possibile rispondere a Scambio stack di computer science. Migrato 7 anni fa . È noto che ogni problema di ottimizzazione / ricerca ha un problema decisionale equivalente. Ad esempio il problema del percorso più breve …

26 complexity-theory optimization search-problem decision-problem

1

Problema di copertura (trasmettitore e ricevitore)

Provo a risolvere il seguente problema di copertura. Esistono trasmettitori con area di copertura di 1 km e ricevitori. Decidi in che tutti i ricevitori sono coperti da qualsiasi trasmettitore. Tutti reveivers e TRASMETTITORE sono rappresentati dal loro ed coordinate.nnnnnnO(nlogn)O(nlog⁡n)O(n\log n)XXxyyy La soluzione più avanzata che posso venire con prende …

14 algorithms computational-geometry search-problem

4

Trovare un testimone può essere NP-difficile anche se sappiamo già che ce n'è uno?

Gli esempi comuni di problemi NP-difficili (cricca, 3-SAT, copertura dei vertici, ecc.) Sono del tipo in cui non sappiamo se la risposta è "sì" o "no" in anticipo. Supponiamo di avere un problema in cui sappiamo che la risposta è sì, inoltre possiamo verificare un testimone in tempo polinomiale. Possiamo …

10 complexity-theory np-hard search-problem

2

Come classifico il mio problema di ottimizzazione dell'input dell'emulatore e con quale algoritmo dovrei affrontarlo?

A causa della natura della domanda, devo includere molte informazioni di base (perché la mia domanda è: come posso restringerla?) Detto questo, può essere sintetizzata (per quanto ne so) Quali metodi esistono per trovare gli ottimum locali su spazi di ricerca combinatoria estremamente ampi? sfondo Nella comunità di superplay assistiti …

10 reference-request machine-learning combinatorics optimization search-problem

2

Trova il punto centrale in un set di punti dello spazio metrico, in meno di

Ho un set di punti che sono definiti in uno spazio metrico, quindi posso misurare una 'distanza' tra i punti ma nient'altro. Voglio trovare il punto più centrale all'interno di questo set, che definisco il punto con la somma minima delle distanze da tutti gli altri punti. Il calcolo della …

9 complexity-theory computational-geometry lower-bounds search-problem

1

Ricerca nello spazio delle permutazioni

Mi vengono dati n oggetti e un insieme di n permutazioni di questi n oggetti (su n! Permutazioni totali). Esiste una vera permutazione sottostante, che so sia una tra le serie di n permutazioni, ma non so quale. Un oracolo tuttavia conosce la vera permutazione. Per trovare la vera permutazione, …

8 complexity-theory lower-bounds search-problem permutations

Domande taggate «search-problem»