olemus
keerukusteoorias: probleemiisendi alamhulk, mis
simuleerib üht teise probleemi põhiüksust
=
a subset of a problem instance that simulates the behavior of one of the fundamental units of a different computational problem

näiteid
https://en.wikipedia.org/wiki/Gadget_(computer_science)

http://epubs.siam.org/doi/10.1137/S0097539797328847

https://cstheory.stackexchange.com/questions/9173/what-does-gadget-mean-in-np-hard-reduction

http://www.cs.cmu.edu/afs/cs.cmu.edu/academic/class/15251-f10/Site/Materials/Lectures/Lecture26/lecture26.pdf

https://arxiv.org/pdf/1812.03592.pdf