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)

Semantic Scholar uses AI to extract papers important to this topic.

2008

2008

- Dominic Joyce
- 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

- Dominic Joyce
- 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

- Yutaka Matsui
- 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

- Frank H. Lutz
- SIAM J. Discrete Math.
- 2004

We construct nonconstructible simplicial d-spheres with d+10 vertices and nonconstructible, nonrealizable simplicial d-balls withâ€¦Â (More)

Is this relevant?

2003

2003

- Isabelle Bonnard
- 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

- Masahiro Hachimori
- Discrete & Computational Geometry
- 1999

Constructibility of simplicial complexes is a notion weaker than shellability. It is known that shellable pseudomanifolds areâ€¦Â (More)

Is this relevant?

1998

1998

- Marcia J. Groszek, Theodore A. Slaman
- Bulletin of Symbolic Logic
- 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

1987

1987

- Marek Karpinski, Rutger Verbeek
- Inf. Comput.
- 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?