Questions tagged [geometric-complexity]

Geometric complexity theory aims to solve problems in complexity theory by translating them into problems written in the language of algebraic geometry and representation theory to use the algebro-geometric techniques to solve them.

6 questions

-1

votes

2 answers

How to determine whether a line on a plane can be represented by an algorithm or pattern?

Say I randomly draw a line(not a straight line) on a plane. How do I determine whether this line can be represented as a function with a definite pattern. As in, not just a function that just matches values in two sets, but one that can be written…

geometric-complexity

asked Apr 25 '20 at 02:42

Aditya Bharadwaj