Hidden transformation
id:
hidden-transformation-320-4469955
title:
Hidden transformation
text:
The hidden transformation reformulates a constraint satisfaction problem in such a way all constraints have at most two variables. The new problem is satisfiable if and only if the original problem was, and solutions can be converted easily from one problem to the other. There are a number of algorithms for constraint satisfaction that work only on constraints that have at most two variables. If a problem has constraints with a larger arity, conversion into a problem made of binary constraints a
brand slug:
wiki
category slug:
encyclopedia
description:
original url:
https://en.wikipedia.org/wiki/Hidden_transformation
date created:
date modified:
2019-01-11T02:31:28Z
main entity:
{"identifier":"Q5752095","url":"https://www.wikidata.org/entity/Q5752095"}
image:
{"content_url":"https://upload.wikimedia.org/wikipedia/commons/2/20/Hidden-transformation-before.svg","width":360,"height":162}
fields total:
13
integrity:
14