Skip to content

Instantly share code, notes, and snippets.

@koba-e964
Created October 3, 2023 14:37
Show Gist options
  • Star 0 You must be signed in to star a gist
  • Fork 0 You must be signed in to fork a gist
  • Save koba-e964/8f944172bc5e577198cd68ded4bf870b to your computer and use it in GitHub Desktop.
Save koba-e964/8f944172bc5e577198cd68ded4bf870b to your computer and use it in GitHub Desktop.
[todai-2023-3-1]
(a,x,y)
1
(A x)(A y)[
[x^2 + (y-a)^2 = 1] ==> [y > x^2]
].
finish
$ time docker run --rm --platform linux/amd64 -i kobae964/qepcad +N10000000 <todai-2023-3-1.txt
=======================================================
Quantifier Elimination
in
Elementary Algebra and Geometry
by
Partial Cylindrical Algebraic Decomposition
Version B 1.69, 16 Mar 2012
by
Hoon Hong
(hhong@math.ncsu.edu)
With contributions by: Christopher W. Brown, George E.
Collins, Mark J. Encarnacion, Jeremy R. Johnson
Werner Krandick, Richard Liska, Scott McCallum,
Nicolas Robidoux, and Stanly Steinberg
=======================================================
Enter an informal description between '[' and ']':
[todai-2023-3-1]Enter a variable list:
(a,x,y)Enter the number of free variables:
1
Enter a prenex formula:
(A x)(A y)[
[x^2 + (y-a)^2 = 1] ==> [y > x^2]
].
=======================================================
Before Normalization >
finish
An equivalent quantifier-free formula:
4 a - 5 > 0
===================== The End =======================
-----------------------------------------------------------------------------
0 Garbage collections, 0 Cells and 0 Arrays reclaimed, in 0 milliseconds.
4962190 Cells in AVAIL, 5000000 Cells in SPACE.
System time: 59 milliseconds.
System time after the initialization: 47 milliseconds.
-----------------------------------------------------------------------------
docker run --rm --platform linux/amd64 -i kobae964/qepcad +N10000000 < 0.03s user 0.05s system 3% cpu 2.478 total
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment