Pseudo-polynomial transformation
id:
pseudo-polynomial-transformation-287-3077471
title:
Pseudo-polynomial transformation
text:
In computational complexity theory, a pseudo-polynomial transformation is a function which maps instances of one strongly NP-complete problem into another and is computable in pseudo-polynomial time.
brand slug:
wiki
category slug:
encyclopedia
description:
Function used in computational complexity theory
original url:
https://en.wikipedia.org/wiki/Pseudo-polynomial_transformation
date created:
date modified:
2021-07-13T17:57:45Z
main entity:
{"identifier":"Q60790358","url":"https://www.wikidata.org/entity/Q60790358"}
image:
fields total:
13
integrity:
14