{"entities":{"Q737196":{"pageid":739045,"ns":120,"title":"Item:Q737196","lastrevid":63962580,"modified":"2026-04-11T16:43:24Z","type":"item","id":"Q737196","labels":{"en":{"language":"en","value":"An introduction to geometric complexity theory"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6610118"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q737196$8C39C8A1-881E-401C-8166-B50A56522BC5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9b8a56e006686635b5222c7deb0aa9cdc2e8ed02","datavalue":{"value":{"text":"An introduction to geometric complexity theory","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q737196$EDDFB229-8ECF-4E68-B154-74CD161E48E1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"09e6c1171ecd2317ec4b84bb58671d3383c8fe11","datavalue":{"value":"1358.68108","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q737196$0337BB5B-A902-4AA6-8885-8461611ACFCD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"909a3f77ec2faf079ef17de1d84eceb62586005a","datavalue":{"value":{"entity-type":"item","numeric-id":269615,"id":"Q269615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q737196$BCED41FF-A6B7-4C61-B05A-33A3D90A5D64","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1bc8ff9ddfc8f08083644f3e263f6baaa9b7762f","datavalue":{"value":{"time":"+2016-08-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q737196$9F5ED2AE-8B9A-4229-A540-330E43A9EB59","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9c875c203d226d153e14bab56ef843372a3a593b","datavalue":{"value":"https://arxiv.org/abs/1509.02503","type":"string"},"datatype":"url"},"type":"statement","id":"Q737196$378B6346-3020-42C3-B8C9-F88EE92B3BA2","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"118b1eb0bd5d041f5a450ec8d1ee4997cfbfe897","datavalue":{"value":"One of the most prominent open questions in theoretical computer science is the ``P vs. NP'' problem. It is listed as one of the Millennium Problems by the Clay Mathematics Institute. Let P denote the class of problems that can be solved in polynomial time (w.r.t. the size of the input) by a deterministic Turing machine; let NP denote the class of problems that can be solved in polynomial time by a nondeterministic Turing machine. NP can also be thought of as the class of problems for which a proposed solution can be checked in polynomial time. The ``P vs. NP'' problem consists of the question whether P = NP or not, i.e., whether every problem whose solution can be checked in polynomial time can also be solved in polynomial time.  In this article an algebraic variant of the ``P vs. NP'' problem is considered, namely Valiant's conjecture comparing the complexity of the permanent and determinant polynomials. Methods from differential geometry, algebraic geometry and representation theory are presented relying on Valiant's conjecture. The current state of the art is presented.","type":"string"},"datatype":"string"},"type":"statement","id":"Q737196$525CC23F-BE5B-4128-BDC7-7E8B792E445E","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"621f492ad04a125cc010082ae16d60efae86d5ff","datavalue":{"value":{"entity-type":"item","numeric-id":394457,"id":"Q394457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q737196$76531FF3-D66D-45D8-B22C-C6E1AD731313","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q737196$9B416764-08B2-4B76-8E6D-5B4842945AA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"65ef089ab6dd31e83c3611c992a3cfd8973b58bb","datavalue":{"value":"14Q20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q737196$DF1409E5-D8D6-4F03-BE37-29EFA99940C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3c70959db83bb3351da86f0b2d926a9c118da288","datavalue":{"value":"57M50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q737196$70088B3A-BCBC-41FF-AD70-4090BDD1E9D0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0fb36258def45d8163c6a850e8e6d436cbc3c02a","datavalue":{"value":"6610118","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q737196$A9CBB5EB-CABC-4E00-BCC5-9E6167704DEA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6117dddd60d1906c0c4e18dd113fe271ca32032f","datavalue":{"value":"P versus NP problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q737196$6B1B631C-628A-4AC0-93BF-B384697CF4E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"11acd2fb6ad6c566c252aa4b6fd795400412f6ca","datavalue":{"value":"complexity theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q737196$35720689-D6FE-4F92-8370-6C5554CB06AD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0e7ff242bf6a20c21c7b35fbf4c6906719966eb7","datavalue":{"value":{"entity-type":"item","numeric-id":1409271,"id":"Q1409271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q737196$DEBEA3A9-71B2-414F-B75D-D438834651F1","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q737196$176CF25B-6451-4751-92E5-87E9941D3640","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d8f41eda06dff8cd9205f17c60c9082899cf103","datavalue":{"value":{"entity-type":"item","numeric-id":2346304,"id":"Q2346304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0d9062778dc15ca532a345e9ff1808ac9268ed2","datavalue":{"value":{"amount":"+0.98393255","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q737196$6B2D1E0A-4BD5-4857-B846-E3E2560D639B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06dfd58a413ea64526c71af5924775e4e6aef776","datavalue":{"value":{"entity-type":"item","numeric-id":5264340,"id":"Q5264340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a397f8c7b249e8e12f1ace4364e28a0a642de0e6","datavalue":{"value":{"amount":"+0.95004094","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q737196$C9A1E270-6855-42E3-9345-A4731E10EC11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a9e206ea6a18e0ecbdb783fa2d74dfcf0b586bed","datavalue":{"value":{"entity-type":"item","numeric-id":2784468,"id":"Q2784468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97fe9b9ad12892389385dc551383bbcf114076e1","datavalue":{"value":{"amount":"+0.9344076","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q737196$1FE5B518-AB0D-4F14-BBD5-1829D441CF34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"67e287a3efabfd6a4c4cd1f783dc345cb6c201a0","datavalue":{"value":{"entity-type":"item","numeric-id":5349345,"id":"Q5349345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d36cd760d3d47a9bd03ff9b162c310b80b13f68a","datavalue":{"value":{"amount":"+0.9264566","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q737196$06BAB65D-1390-4C1A-88EA-21D01BA94F87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7647723dbc0647fa0a8217fa16255a3752a03c7b","datavalue":{"value":{"entity-type":"item","numeric-id":3557891,"id":"Q3557891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ed9354a42bb5e40e0a4a0485fb637d964a258ec","datavalue":{"value":{"amount":"+0.92072695","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q737196$8A55FCAE-FFBE-4E88-A9F3-338D5E5B94AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5144ca38b1bca6de878b8689e48348db2d9182d","datavalue":{"value":{"entity-type":"item","numeric-id":4432491,"id":"Q4432491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a1a015871dc9cd3e5b0799a06cfae62d0a37f21","datavalue":{"value":{"amount":"+0.9104533","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q737196$E17A2B19-97AD-4AC9-A8B4-DAA05ED80E55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81467fe7d42301581e1b16606c4721d58425e4eb","datavalue":{"value":{"entity-type":"item","numeric-id":3026348,"id":"Q3026348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"903f3a3daacaef912e4163b693f9b84df3937713","datavalue":{"value":{"amount":"+0.9100286","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q737196$1BDD7155-6ACF-4277-83CE-C11BF16AC4EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e741178934e638a8669cb7cc287c1d9d3ff760eb","datavalue":{"value":{"entity-type":"item","numeric-id":1679673,"id":"Q1679673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"143eba7503a0d062fdc5c4c7ef8dca2b85ad5750","datavalue":{"value":{"amount":"+0.9050035","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q737196$ABBED75C-4C35-4A98-9946-A81D2CC708A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"54d25593130e235307ebd64b008a210926eb5000","datavalue":{"value":{"entity-type":"item","numeric-id":2638782,"id":"Q2638782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8b23bc00f3304d4be05e0f441faae46b68e6235","datavalue":{"value":{"amount":"+0.901646","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q737196$57B28462-34AD-4D6B-830F-657180844175","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An introduction to geometric complexity theory","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_introduction_to_geometric_complexity_theory"}}}}}