On P vs. NP, Geometric Complexity Theory, and the Flip I: a high level view

Details On P vs. NP, Geometric Complexity Theory, and the Flip I: a high level view On P vs. NP, Geometric Complexity Theory, and the Flip I: a high level view

2007-09-05

arxiv.org/abs/0709.0748v1

Computer Science

Computational Complexity

103 pages

Scientific paper

Geometric complexity theory (GCT) is an approach to the $P$ vs. $NP$ and
related problems through algebraic geometry and representation theory. This
article gives a high-level exposition of the basic plan of GCT based on the
principle, called the flip, without assuming any background in algebraic
geometry or representation theory.

Affiliated with

Also associated with

No associations

Rating

On P vs. NP, Geometric Complexity Theory, and the Flip I: a high level view does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with On P vs. NP, Geometric Complexity Theory, and the Flip I: a high level view, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and On P vs. NP, Geometric Complexity Theory, and the Flip I: a high level view will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-657386