Aktuelles
Von:
Filter
Digital Eliteboard - Das Digitale Technik Forum

Registriere dich noch heute kostenloses um Mitglied zu werden! Sobald du angemeldet bist, kannst du auf unserer Seite aktiv teilnehmen, indem du deine eigenen Themen und Beiträge erstellst und dich über deinen eigenen Posteingang mit anderen Mitgliedern unterhalten kannst! Zudem bekommst du Zutritt zu Bereiche, welche für Gäste verwehrt bleiben

schwer

NP-Schwere bezeichnet die Eigenschaft eines algorithmischen Problems, mindestens so schwer lösbar zu sein wie die Probleme der Klasse NP.
Die Komplexitätstheorie, ein Teilgebiet der theoretischen Informatik, beschäftigt sich mit der Klassifizierung von Problemen bezüglich ihrer Komplexität, d. h. der algorithmischen Schwierigkeit, sie zu lösen. Eine wichtige Problemklasse ist die Komplexitätsklasse NP, die Klasse der Probleme, die mit einer nichtdeterministischen Turingmaschine in Polynomialzeit gelöst werden können. Anschaulich ist NP die Klasse aller Entscheidungsprobleme, für die eine gefundene Lösung effizient überprüft werden kann. Ein NP-schweres Problem ist nun mindestens so „schwer“ wie alle Probleme in NP. Das bedeutet, dass ein Algorithmus, der ein NP-schweres Problem effizient (also deterministisch in Polynomialzeit) löst, mithilfe einer Polynomialzeitreduktion genutzt werden kann, um ein beliebiges Problem in NP effizient zu lösen.
Der umgangssprachlich auftretende Begriff NP-Härte ist eine Fehlübersetzung des englischen NP-hard.

Du musst dich Anmelden oder Registrieren um diesen link zusehen!
Aktuelle Inhalte Top-Nutzer
  1. prisrak

    Ist es schwer sich ein Freetz Image selber zu erstellen?

    Hallo Freunde! Viele fragen sich immer wieder, ob es schwierig ist, ein passendes modifiziertes Freetz Image zu erstellen. Es entstehen immer wieder zahlreiche Diskussionen darüber, wie man es besser machen kann, sei es auf die eine oder andere Weise. Es gibt möglicherweise sogar Leute, die...
  2. josef.13

    Off Topic Weil sein E-Auto zu schwer ist: Stadt entzieht Mann den Bewohnerparkausweis

    "In der StVO nicht berücksichtigt" Offenbach - Weil sein E-Auto angeblich zu schwer ist, wurde der Bewohnerausweis eines Anwohners in Offenbach am Main zurückgezogen. Das Problem: Die StVO ist nicht mehr ganz auf der Höhe der Zeit. Moderne SUVs liegen mit dem Gewicht oft über dem, das beim...
  3. josef.13

    Ebay tut sich weiter schwer - Umsatz erneut gesunken

    Ebay hat im von Inflations- und Konjunktursorgen geprägten Sommerquartal einen weiteren Umsatzrückgang verzeichnet. In den drei Monaten bis Ende September sanken die Erlöse gegenüber dem Vorjahreswert um fünf Prozent auf 2,4 Milliarden US-Dollar (2,45 Mrd Euro), wie die Online-Handelsplattform...
    • josef.13
    • Thema
    • ebay schwer
    • Antworten: 7
    • Forum: eBay
  4. josef.13

    IPTV Trotz Umsatzanstieg: Disney tut sich schwer - Streaming-Geschäft enttäuscht

    Disney kann Erlöse steigern und macht Gewinn. Streaming-Dienst Disney+ verzeichnet aber geringeres Wachstum. Experten hatten bessere Zahlen erwartet. Der US-Unterhaltungsriese Walt Disney hat im jüngsten Geschäftsquartal schlechter abgeschnitten als erwartet – besonders im wichtigen...
  5. prisrak

    Warum Handschriften so schwer zu fälschen sind

    Vor Gericht gelten Handschriften als Beweismittel. An feinen Details wie dem Druck erkennen Sachverständige, ob es sich um eine Fälschung handelt. Die gefälschten Hitler-Tagebücher allerdings hielten sie für echt - dank einer Finte des Fälschers. Quelle: Spektrum Es war eines der...
  6. T

    Satreceiver mit Festplatte lässt nur schwer mit der Fernbedienung schalten

    Moin Ich weis nicht ob ich hier richtig bin,aber ich versuche es mal. Am letzten Freitag knallte es furchtbar und der Strom war herausgesprungen.Ein Blitz muss irgendwo in der Nähe eingeschlagen sein. Nach diesem Schreck in der Abendstunde wollte ich einen Film von der Festplatte des Digitalen...
  7. dezember2011

    PC & Internet Gigabyte schwer von Ransomware-Angriff getroffen

    Der Hersteller Gigabyte ist Opfer eines Ransomware-Angriffs geworden. Dazu geistern schon seit ein paar Tagen Informationen durch die Medienwelt. Die Hacker haben offenbar diverse Daten erbeutet. Darunter sollen nicht nur interne Daten von Gigabyte sein, die unter anderem Mainboards und...
  8. prisrak

    Off Topic Warum Loslassen so schwer ist

    Ob Beziehungen, Lebensträume oder Jobs: Nicht an allem im Leben können wir ewig festhalten. Manchmal erschweren Bindungserfahrungen aus der Kindheit das Loslassen. Doch mit den richtigen Strategien können Neuanfänge trotzdem gelingen. Manche können es, andere nicht – oder zumindest nicht so...
  9. josef.13

    Handy - Navigation Verkauf schwer reparierbarer Smartphones in der EU bald verboten

    Wer auf dem Gebiet der Europäischen Union zukünftig noch Elektronik-Produkte anbieten will, wird sich mehr Gedanken um die Müllvermeidung machen müssen. Gute Reparatur- und Recycling-Fähigkeit sollen zum Pflichtprogramm werden. Die neue Umweltkommissarin der EU, Virginijus Sinkevicius, erklärte...
  10. josef.13

    Sky Deutschland Sky tut sich weiter eher schwer bei neuen Kunden

    Immerhin: Die Mini-Delle aus Q3 wurde wieder ausgebügelt. Comcast jubelt über starke Nutzung der Sky-Sportsender – und wächst selbst vor allem bei digitalen Angeboten. Mit passablen Ergebnissen endete das Jahr 2019 für die Sky-Gruppe. Diese hatte schon im zweiten Quartal 2019 die Gesamtsumme...
  11. N

    Unicam mit G09(Troja 4.83) - Aufnahmen pausieren aber starten nicht

    Hi habe hier ein eher seltenes doch nerviges Problem. Ich habe ein Unicam Modul mit G09 Karte und Troja 4.83 und bin bei Vodafone. Das Problem ist das bei manchen per Timer programmierten Aufnahmen, die Aufnahme zwar anspringt aber dann auf Pause steht. Das bleibt auch so bis die programmierte...
    • Nobadguy
    • Thema
    • glauben schwer sendungen timer troja unicam
    • Antworten: 1
    • Forum: Unicam 4.0
  12. Besilaurend

    Neubau - 19,2 und 16

    Hallo grüße ich wollte mit einen LNB Astra und Eutelsat 16 empfangen Ich habe ein Multischalter würde das funktionieren mfg.
  13. B

    Neuvorstellung Baiatu32

    Moin an das Forum und an das Team ! Ich bin der Jürgen, 60 Jahre alt und bin eigentlich seit 1982 mit den ersten Home-Rechnerboxen angefangen und bis heute mit Rechnertechnik aktiv. Tue mich aber mit Linux-basierten Systemen doch einigermaßen schwer. Viele Grüße Jürgen
  14. paytv

    Neue vizyon 7700 hd se+ software erschienen

    Wer hast getestet kann was drüber sagen??in sky hell wird erschienen juli 2019
    • paytv
    • Thema
    • receiver roten schwer software vizyon
    • Antworten: 5
    • Forum: vizyon
  15. josef.13

    Handy - Navigation Kritik an Samsung und Apple: Smartphones nur schwer zu reparieren

    Greenpeace und iFixit haben ermittelt, dass von 17 Marken im Smartphone-, Tablet- und Laptop-Bereich lediglich Dell, Fairphone und HP Ersatzteile und Reperaturanleitungen frei zugänglich machen. Viele große Hersteller liefern hingegen Geräte, die bei einem Defekt zum Elektroschrott prädestiniert...
  16. A

    CS Neuling, schwer von Begriff ;)

    Hallo Zusammen, da mir schon hier öfters geholfen wurde hoffe ich mal wieder auf ein wenig Hilfe. Folgende Situation, 2 x 7020HD, Sky mit Zweitkarte bei meinem Vater. Da die zweite Box mit der Zweitkarte kaputt ging setzte mein Vater sie in das original Modul. Karte jetzt gepairt und vor...
  17. C

    TT x10 Newbie tut sich schwer!

    Moin liebe Gemeinde, ich möchte ich an dieser Stelle an all Euren Arbeiten bedanken, das sieht nach extrem viel Arbeit aus!!! Dennoch, trotz der Anleitungen, komme ich nicht wirklich klar.... Vielleicht erbarmt sich einer von Euch und greift mir unter die Arme?! Ich besitze ein Go710 und...
  18. M

    Überfordert - Aller Anfang ist scheinbar schwer.

    Ich habe mich vor einigen Wochen erstmals mit dem Thema CS beschäftigt. Seit dem habe ich eine Menge gelesen aber immer noch einige Schwierigkeiten beim Verständnis. Aktuell läuft mittlerweile ein Futro S400 mit Debian und IPC sowie einer Easymouse2. Dyndns lief eh bereits über meine Fritzbox...
  19. rooperde

    Angela Merkel beim Skifahren schwer verletzt

    Ihren Winterurlaub hat sich die Bundeskanzlerin sicher anders vorgestellt: Beim Langlauf in der Schweiz ist Angela Merkel (CDU) gestürzt und hat sich schwer verletzt. Was zunächst lediglich nach einer Prellung aussah, entpuppte sich nun als Bruch des Beckenrings. Wie Regierungssprecher...
  20. C

    Pirelli von Red Bull schwer enttäuscht

    Der Reifenhersteller Pirelli hat ein sehr bewegtes Jahr hinter sich: Die Kritik an den stark abbauenden Reifen prasselte im Frühsommer auf Paul Hembery und sein Unternehmen aus allen Richtungen ein. Der Pirelli-Chef ist insbesondere von Red Bull schwer enttäuscht, da das Team von Christian...
Zurück
Oben