Quellcodebibliothek Statistik Leitseite products/Sources/formale Sprachen/Isabelle/Archive-of-Formal-Proofs/thys/CVP_Hardness/   (Sammlung formaler Beweise Version 2026-5©)  Datei vom 31.4.2026 mit Größe 519 B image not shown  

Quelle  Reduction.thy

  Sprache: Isabelle
 

theory Reduction

imports 
  Main
begin 

section Reduction Function
text This definition was taken from the developements at
 \url{https://github.com/wimmers/poly-reductions}
 ``Karp21/Reductions.thy''.
 TODO: When this repo comes into the AFP, link to original definition.

definition is_reduction :: "('a ==> 'b) ==> 'a set ==> 'b set ==> bool" where
  "is_reduction f A B a. a A f a B "
end

Messung V0.5 in Prozent
C=64 H=94 G=80

¤ Dauer der Verarbeitung: 0.1 Sekunden  ¤

*© Formatika GbR, Deutschland






Wurzel

Suchen

Beweissystem der NASA

Beweissystem Isabelle

NIST Cobol Testsuite

Cephes Mathematical Library

Wiener Entwicklungsmethode

Haftungshinweis

Die Informationen auf dieser Webseite wurden nach bestem Wissen sorgfältig zusammengestellt. Es wird jedoch weder Vollständigkeit, noch Richtigkeit, noch Qualität der bereit gestellten Informationen zugesichert.

Bemerkung:

Die farbliche Syntaxdarstellung und die Messung sind noch experimentell.