nForum - Search Results Feed (Tag: computational-complexity-theory)2024-03-29T00:52:47+00:00https://nforum.ncatlab.org/
Lussumo Vanilla & Feed Publisher
Geometric Complexity Theory & Category Theoryhttps://nforum.ncatlab.org/discussion/5925/2014-05-06T07:55:15+00:002014-09-15T22:25:52+00:00trenthttps://nforum.ncatlab.org/account/1105/
Perhaps this is better suited to mathoverflow or theoretical comp sci stack exchange (so, feel free to delete this), but, does anyone know whether there is work which applies category theory to ...
Perhaps this is better suited to mathoverflow or theoretical comp sci stack exchange (so, feel free to delete this), but, does anyone know whether there is work which applies category theory to geometric complexity theory? (GCT is algebraic geometry & representation theory applied to computational complexity theory. It has been called "the string theory of computer science". If you already know basic cct, see these ias talks for an intro to gct: http://video.ias.edu/csdm/pvsnp . (I'm not knowledgeable about theoretical computer science at all...just a math major starting to dabble in cct for fun.))
]]>