effektiv - Lexikon der Mathematik

Lexikon der Mathematik: effektiv

im Sinne der Entscheidungstheorie (Entscheidbarkeit) eine andere Bezeichnung für entscheidbar.

So ist z. B. ein „effektives Verfahren“ ein immer stoppender Algorithmus.

Copyright Springer Verlag GmbH Deutschland 2017

Die Autoren

- Prof. Dr. Guido Walz

Schreiben Sie uns!

Wenn Sie inhaltliche Anmerkungen zu diesem Artikel haben, können Sie die Redaktion per E-Mail informieren. Wir lesen Ihre Zuschrift, bitten jedoch um Verständnis, dass wir nicht jede beantworten können.

Artikel zum Thema

Forstwirtschaft: Weihnachtsbäume aus dem Klon-Labor

Bald könnten zu Weihnachten Klone aus Zellkulturen im Wohnzimmer stehen. Denn man kann Nadelbäume nicht aus Stecklingen ziehen – und Samen aus der Natur decken die Nachfrage nicht.

Netzwerke: Der Algorithmus, der alle Erwartungen sprengte

Nach 100 Jahren brachte ein ungewöhnlicher Ansatz einen Durchbruch, an den viele nicht mehr glaubten: Ein Algorithmus bietet extrem schnell Lösungen für komplexe Netzwerke.

Giftschlangen: Umgeben von tödlichen Reptilien

Giftschlangen sind eine tödliche Gefahr. Im Liverpooler Zentrum für Schlangenbiss-Forschung jedoch hält man sie scharenweise – nicht obwohl, sondern weil sie so toxisch sind.

Klimainterventionen: Geoengineering soll ethisch vertretbar erforscht werden

Mit technischen Mitteln die Erde abzukühlen, scheint mittlerweile alternativlos zu sein. Wie kann eine ethisch vertretbare, gerechte und transparente Forschung dazu aussehen?

Themenkanäle

Die neue Generation von Computern

Erste Prototypen von Quantencomputern gibt es bereits. Was wird sich mit den Prozessoren ändern, die auf Quantenmechanik basieren? Sind Daten dann noch sicher? Eine Themenseite

Quantenphysik

Die Quantenphysik ist neben der Relativitätstheorie eine der Säulen der modernen Physik - mit Auswirkungen bis in die Philosophie.

Das Digital-Manifest

Algorithmen, Nudging, Big Data - unser Leben wird zunehmend digitaler. Doch viele Menschen sind darauf nicht vorbereitet. Daher benötigen wir klare Regeln. Ein Appell.

SponsoredPartnerinhalte