blockversewordysbillionaire.aiyourlistWhiteboardAppquizieunschool

News

Home
Popular
Elections

Genius — OpenServe

Sponsored

Gadget — latest news, discussion & facts — IJR

Gadget

Topic

Gadget

subunit of a computational problem

0members1here now

Ask Genius Site

Feed Discussions About

Loading

Comments

Ask Genius by OpenServe:

Free account · your comment posts right after signup

About Gadget

In computational complexity theory, a gadget is a subunit of a problem instance that simulates the behavior of one of the fundamental units of a different computational problem. Gadgets are typically used to construct reductions from one computational problem to another, as part of proofs of NP-completeness or other types of computational hardness. The component design technique is a method for constructing reductions by using gadgets.

0

members

1

here now

Everything about Gadget →

Live room · 1 here

Be the first in the room — members see you arrive.

Facts from Wikidata (CC0).

Not who you're looking for? Others named Gadget: small tool such as a machine that has a function, but is oft · Computer software for cosmological simulations