Polynomial identity testing
id:
polynomial-identity-testing-296-2495805
title:
Polynomial identity testing
text:
In mathematics, polynomial identity testing (PIT) is the problem of efficiently determining whether two multivariate polynomials are identical. More formally, a PIT algorithm is given an arithmetic circuit that computes a polynomial p in a field, and decides whether p is the zero polynomial. Determining the computational complexity required for polynomial identity testing, in particular finding deterministic algorithms for PIT, is one of the most important open problems in algebraic computing co
brand slug:
wiki
category slug:
encyclopedia
description:
original url:
https://en.wikipedia.org/wiki/Polynomial_identity_testing
date created:
date modified:
2024-02-03T03:02:01Z
main entity:
{"identifier":"Q25303629","url":"https://www.wikidata.org/entity/Q25303629"}
image:
fields total:
13
integrity:
13