Bruce Kapron
bmkapron.bsky.social
Bruce Kapron
@bmkapron.bsky.social
Theoretical computer scientist at University of Victoria

www.cs.uvic.ca/~bmkapron
Reposted by Bruce Kapron
I wanted my Algorithms students to program NP hardness reductions so we developed Karp. A domain specific language for writing Karp reductions. Our students are quite good with a debugger, so reducing learning Theory to debugging seemed like a win. docs.racket-lang.org/karp/index.h...
Karp: A Language for NP Reductions
docs.racket-lang.org
November 27, 2024 at 4:48 AM