Open Problem Garden
Help
About
Contact
login/create account
Home
»
Keyword index
sorting
Theoretical Comp. Sci.
»
Complexity
Linear-size circuits for stable $0,1 < 2$ sorting?
★★
Author(s):
Regan
Problem
Can
-size circuits compute the function
on
defined inductively by
,
,
, and
?
Keywords:
Circuits
;
sorting
Posted by
KWRegan
updated July 19th, 2007
add new comment
Navigate
Subject
Algebra
(7)
Analysis
(5)
Combinatorics
(36)
Geometry
(29)
Graph Theory
(226)
Group Theory
(5)
Logic
(10)
Number Theory
(48)
Theoretical Comp. Sci.
(13)
Topology
(39)
Unsorted
(1)
Author index
Keyword index
more
Recent Activity
Jones' conjecture
Multicolour Erdős--Hajnal Conjecture
Sidorenko's Conjecture
Edge-Unfolding Convex Polyhedra
Point sets with no empty pentagon
more