{"entities":{"P1598":{"pageid":13978225,"ns":122,"title":"Property:P1598","lastrevid":37538040,"modified":"2024-08-01T15:28:47Z","type":"property","datatype":"wikibase-item","id":"P1598","labels":{"en":{"language":"en","value":"computational complexity"},"de":{"language":"de","value":"Rechenaufwand"}},"descriptions":{"en":{"language":"en","value":"the most specific complexity class this computational problem has been proved to belong to; if available, provide the tight complexity, otherwise both hardness and membership can be specified"}},"aliases":{"en":[{"language":"en","value":"complexity class"},{"language":"en","value":"computational complexity class"}],"de":[{"language":"de","value":"Komplexit\u00e4t"}]},"claims":{"P11":[{"mainsnak":{"snaktype":"value","property":"P11","hash":"0d3c526ce75138053a1bf2b6175eabd236babf55","datavalue":{"value":"P10374","type":"string"},"datatype":"external-id"},"type":"statement","id":"P1598$02B9BBB7-DF22-4268-B70C-EA4E36A229FC","rank":"normal"}]}}}}