[{"id":"Q5157286","articles":[{"title":"Computational complexity","article":"https://en.wikipedia.org/wiki/Computational_complexity","isPartOf":"https://en.wikipedia.org/"}],"created":"2026-04-07T22:21:58.465Z","description":"measure of the amount of resources needed to run an algorithm or solve a computational problem","externalLinks":{"P2671":["/g/120kbgkh"]},"name":{"name":"computational complexity","label":"computational complexity","altLabel":"complexity","prefLabel":"computational complexity"},"record_type":"entity","statements":{"P31":[{"id":"Q5157286-F0785A9F-CC30-480F-8E60-A49B859232FA","stmts":[{"p":"P31","o":"Q151885"}]}],"P2579":[{"id":"Q5157286-ea11429f-4bf8-4bcf-f2fa-6cb3e77bf013","stmts":[{"p":"P2579","o":"Q205084"}]},{"id":"Q5157286-47014c1f-4ed9-18a5-30e3-c8ef79d4b38e","stmts":[{"p":"P2579","o":"Q333464"}]},{"id":"Q5157286-280f4e9a-48f0-1adb-4201-c6566269ba70","stmts":[{"p":"P2579","o":"Q844718"}]}],"P279":[{"id":"Q5157286-63dd53d2-4eb4-de65-5d99-b4a5bc9bf028","stmts":[{"p":"P279","o":"Q39875001"}],"quals":[{"p":"P13044","o":"Q3435924"},{"p":"P13044","o":"Q8366"},{"p":"P1013","o":"Q1092142"}]}],"P2671":[{"id":"Q5157286-546A0A03-3570-4A96-BC1B-B3A54AD23035","stmts":[{"p":"P2671","o":"/g/120kbgkh"}],"nvals":[{"p":"P2671","o":"http://g.co/kg/g/120kbgkh"}]}],"P5106":[{"id":"Q5157286-5338B6DA-E9F9-48BD-BC80-8B359EE20640","stmts":[{"p":"P5106","o":"complexity"}],"quals":[{"p":"P1810","o":"complexity"}]}],"P1889":[{"id":"Q5157286-DCD44BD8-B800-4F77-9073-6BBCD69510F0","stmts":[{"p":"P1889","o":"Q269878"}]},{"id":"Q5157286-33f1e1bf-4cc4-0840-1d27-c4ffd49afe87","stmts":[{"p":"P1889","o":"Q13414364"}],"quals":[{"p":"P3831","o":"Q3965271"}]}],"P2924":[{"id":"Q5157286-9710aae1-433d-3fd7-a58e-07e59da9a1e6","stmts":[{"p":"P2924","o":"1810355"}],"quals":[{"p":"P1810","o":"АЛГОРИТМА СЛОЖНОСТЬ"}]}],"P1687":[{"id":"Q5157286-90c81deb-4f7b-9819-1550-69ac740617ec","stmts":[{"p":"P1687","o":"P10374"}]}],"P1482":[{"id":"Q5157286-b16306b5-4c74-8496-950d-62b1b7509fc4","stmts":[{"p":"P1482","o":"https://math.stackexchange.com/tags/computational-complexity"}]},{"id":"Q5157286-10ec3fb8-428d-27ea-658b-40caa9a8aaf5","stmts":[{"p":"P1482","o":"https://mathoverflow.net/tags/computational-complexity"}]},{"id":"Q5157286-2811119e-4362-b3f9-f94e-149ee33973b6","stmts":[{"p":"P1482","o":"https://cs.stackexchange.com/tags/complexity-theory"}]},{"id":"Q5157286-d4a65296-48e0-7565-3bc4-a8d570f67f67","stmts":[{"p":"P1482","o":"https://cstheory.stackexchange.com/tags/complexity"}]}],"P3235":[{"id":"Q5157286-DD52434B-CF9C-451D-BAEF-E4C6237B94C7","stmts":[{"p":"P3235","o":"computational-complexity"}]}],"P6009":[{"id":"Q5157286-FC9AE3CA-44CD-4793-9B15-CEF4B84475CA","stmts":[{"p":"P6009","o":"18466"}]}],"P1343":[{"id":"Q5157286-8a19ea91-4533-5e44-9f71-c80c6e63a1a7","stmts":[{"p":"P1343","o":"Q110973357"}]}],"P11514":[{"id":"Q5157286-0EC7DAFF-B435-4BE1-86C5-A492E9B86D71","stmts":[{"p":"P11514","o":"slozhnost-algoritma-32c462"}]}],"P12946":[{"id":"Q5157286-7A6F51B1-D465-491A-A1C0-38806F609502","stmts":[{"p":"P12946","o":"computational+complexity"}]}]},"values":{}}]