Constructible function

Known as: Time-constructible function, Space constructible, Space-constructible 
In complexity theory, a time-constructible function is a function f from natural numbers to natural numbers with the property that f(n) can be… (More)
Wikipedia

Topic mentions per year

Topic mentions per year

1982-2018
0246819822018

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2008
2008
Let K be an algebraically closed field, X a K-scheme, and X(K) the set of closed points in X . A constructible set C ⊆ X(K) is a… (More)
Is this relevant?
2004
2004
Let K be an algebraically closed field of characteristic zero, X a K-variety, and X(K) the set of closed points in X . A… (More)
Is this relevant?
2004
2004
In [14], P.Schapira obtained a formula for RS in the general situation. This formula gives an inversion formula for the Radon… (More)
Is this relevant?
2004
2004
We construct nonconstructible simplicial d-spheres with d+10 vertices and nonconstructible, nonrealizable simplicial d-balls with… (More)
Is this relevant?
2003
2003
The algebraically constructible functions on a real algebraic set are the sums of signs of polynomials on this set. We prove a… (More)
Is this relevant?
Review
2001
Review
2001
Algebraically constructible functions connect real algebra with the topology of algebraic sets. In this survey we present some… (More)
Is this relevant?
1999
1999
Constructibility of simplicial complexes is a notion weaker than shellability. It is known that shellable pseudomanifolds are… (More)
  • figure 1
  • figure 2
  • figure 3
Is this relevant?
1998
1998
We show that if there is a nonconstructible real, then every perfect set has a nonconstructible element, answering a question of… (More)
Is this relevant?
1989
1989
 
Is this relevant?
1987
1987
It is proven that contrary to the deterministic and nondeterministic cases there is no recursive lower bound for Monte Carlo… (More)
Is this relevant?