In der Komplexitätstheorie bezeichnet die Komplexitätsklasse NP-leicht die Menge aller Funktionen, die in polynomieller Zeit durch eine deterministische Turingmaschine mit Hilfe einer Orakel-Turingmaschine für ein Entscheidungsproblem aus der Klasse NP berechnet werden können.
Wikimedia Foundation.
Leicht — Leicht, er, este, adj. et adv. welches dem schwer entgegen gesetzet ist, und im eigentlichsten und schärfsten Verstande nur von solchen Körpern gesagt werden könnte, welche den Mittelpunct der Schwere gleichsam von selbst zu fliehen scheinen. Aus … Grammatisch-kritisches Wörterbuch der Hochdeutschen Mundart
leicht — • leicht leich|ter, am leich|tes|ten Kleinschreibung: – leichte Artillerie; leichtes Heizöl; leichte Musik Großschreibung der Substantivierung {{link}}K 72{{/link}}: – er isst gern etwas Leichtes – es ist mir ein Leichtes (fällt mir sehr leicht)… … Die deutsche Rechtschreibung
Leicht — ist der Name folgender Personen: Albert Leicht (1922–1994), deutscher Politiker (CDU) Frank Leicht (* 1972), deutscher Fußballtrainer Hans Leicht (1886–1937), Jurist, Politiker, Dichter und Übersetzer Hugo Leicht (1934–2000), deutscher Politiker… … Deutsch Wikipedia
leicht machen — leicht||ma|chen auch: leicht ma|chen 〈V. tr.; hat; fig.〉 es sich leicht machen sich wenig Mühe geben ● du machst es dir zu leicht; sich eine Arbeit leicht machen * * * leicht ma|chen, leicht|ma|chen <sw. V.; hat: 1. durch Entgegenkommen,… … Universal-Lexikon
leicht verdaulich — leicht|ver|dau|lich auch: leicht ver|dau|lich 〈Adj.〉 so beschaffen, dass es leicht verdaut werden kann * * * leicht ver|dau|lich, leicht|ver|dau|lich <Adj.>: (von Speisen) leicht zu verdauend: leicht verdauliche Speisen. * * * leicht… … Universal-Lexikon
leicht entzündlich — leicht|ent|zünd|lich auch: leicht ent|zünd|lich 〈Adj.〉 so beschaffen, dass es leicht brennt * * * leicht ent|zünd|lich, leicht|ent|zünd|lich <Adj.>: sich leicht entzündend, leicht brennend: leicht entzündliches Material. * * * leicht… … Universal-Lexikon
leicht verletzt — leicht|ver|letzt auch: leicht ver|letzt 〈Adj.〉 wenig verletzt; →a. leicht * * * leicht ver|letzt, leicht|ver|letzt <Adj.>: eine geringfügige Verletzung aufweisend: eine leicht verletzte Sportlerin. * * * leicht ver|letzt: s. ↑leicht (3) … Universal-Lexikon
leicht verderblich — leicht ver|derb|lich, leicht|ver|derb|lich <Adj.>: (von Lebensmitteln o. Ä.) leicht, schnell verderbend: leicht verderbliche Waren, Speisen. * * * leicht ver|dau|lich, leicht verderblich, leicht verkäuflich: s. ↑leicht (2 b) … Universal-Lexikon
leicht — Adj. (Grundstufe) von geringem Gewicht, nicht schwer Beispiel: Dieses Material ist sehr leicht. Kollokation: ein leichtes Gepäck leicht Adj. (Grundstufe) nicht kompliziert Synonym: einfach Beispiele: Die Aufgabe war sehr leicht. Das ist leicht zu … Extremes Deutsch
leicht nehmen — leicht neh·men; nimmt leicht, nahm leicht, hat leicht genommen; [Vt] etwas leicht nehmen sich nicht viele Sorgen machen, wenn man etwas tut ↔ ernst nehmen: Ich habe den Eindruck, dass er alles zu leicht nimmt || ID Nimms leicht! gespr; ärgere… … Langenscheidt Großwörterbuch Deutsch als Fremdsprache
leicht Verletzte — Leicht|ver|letz|te(r) auch: leicht Ver|letz|te(r) 〈f. 30 (m. 29)〉 Person, die nur geringfügig verletzt ist, z. B. infolge eines Unfalls; Sy Leichtverwundete(r) ● bei dem Brand gab es glücklicherweise nur wenige leicht Verletzte / leicht Verletzte … Universal-Lexikon
