view wisdom/promise problem @ 11278:645d2116c22b

<int-e> le/rn LBA//This channel is having a Little Big Adventure(tm) with Linear Bounded Automata in devices using Logical Block Addressing.
author HackBot
date Mon, 18 Dec 2017 21:30:24 +0000
parents a9f83e80009a
children
line wrap: on
line source

A promise problem is one that happens because you promise too much. Their reduction to NP is p. difficult.