Circuits over sets of natural numbers
id:
circuits-over-sets-of-natural-numbers-316-2903314
title:
Circuits over sets of natural numbers
text:
Circuits over natural numbers are a mathematical model used in studying computational complexity theory. They are a special case of circuits. The object is a labeled directed acyclic graph the nodes of which evaluate to sets of natural numbers, the leaves are finite sets, and the gates are set operations or arithmetic operations. As an algorithmic problem, the problem is to find if a given natural number is an element of the output node or if two circuits compute the same set. Decidability is st
brand slug:
wiki
category slug:
encyclopedia
description:
original url:
https://en.wikipedia.org/wiki/Circuits_over_sets_of_natural_numbers
date created:
date modified:
2023-12-19T16:51:25Z
main entity:
{"identifier":"Q5121632","url":"https://www.wikidata.org/entity/Q5121632"}
image:
fields total:
13
integrity:
13