Opzoeken: NTIME
- NTIME
In de complexiteitstheorie is NTIME( f(n) ) een complexiteitsklasse die alle beslissingsproblemen bevat die in O(f(n)) opgelost kunnen worden door een niet-deterministische Turingmachine. In verhouding tot DTIME geldt dat DTIME(f(n)) ⊆ NTIME(f(n)) voor elke functie f(n) aangezien de benodigde tij...
Gevonden op http://nl.wikipedia.org/wiki/NTIME
Geen exacte overeenkomst gevonden.
Zoek
Typ een term en klik op `Zoek`. | Handig |
| Woordenboek | |
| Vertalen | |
| Synoniemen | |
Recent gezocht
De laatste zoekopdrachten. Tussen haakjes staan resp. de resultaten en verwante resultaten.• marginalisering (2/0)
• DOELSTELLING (9/7)
• bona fide (10/0)
• kreeftengang (2/0)
• houdbaarheid (2/2)
• Immuun (16/20)
• censuur (13/0)
• kritiekpunt (1/0)
• LEGIONAIR (3/2)
• reefknuttel (1/1)
• krijgshaftigheid (1/0)
• assertief (5/0)
• acquisitie (16/4)
• Bwb (1/0)
• nitwit (4/0)
• Power ritme (1/0)
• Commodities (7/0)
• kritische reactor (2/0)
• militant (4/1)
• t.z.t. (2/0)
• Cultuur (25/25)
• Houden van iemand (1/0)
• Niet franco levering (1/0)
• Snaar (10/17)