{"entities":{"Q3752449":{"pageid":5782355,"ns":120,"title":"Item:Q3752449","lastrevid":81056153,"modified":"2026-05-06T17:36:56Z","type":"item","id":"Q3752449","labels":{"en":{"language":"en","value":"Number-Theoretic Transforms of Prescribed Length"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3989429"}},"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":"Q3752449$602656BC-4E17-45C2-9D1D-B0FDCDD5F7ED","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"802c3e61d8be6917a1ea73368944f804a98ac1a6","datavalue":{"value":"0612.10001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3752449$3D7A7DDD-74A4-46D1-92FB-7EEE5031EA5D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"91dc1d80f5eed70f3f7733eabe1bc19e7912d08e","datavalue":{"value":"10.2307/2008183","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3752449$5A8D3A0F-286A-449C-B28B-7ED24037B9A6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"57220665976da7ad8e96aaf11441068b6b2b29ab","datavalue":{"value":{"entity-type":"item","numeric-id":3313764,"id":"Q3313764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3752449$19105209-1889-4286-9BA8-778F0004429A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9e7db92679b9f3756f1d1954bd5f57a163a637e7","datavalue":{"value":{"entity-type":"item","numeric-id":222546,"id":"Q222546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3752449$1A8B13BF-62C8-4561-8ED0-641ED41555BE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3752449$BBA9BAE6-8535-4AA8-A802-C8439785BC3A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6321ce6a9565f5f3e695a7afbb7a3eee2274d95d","datavalue":{"value":"11A07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3752449$392A00AC-5090-49E5-9456-43898872CDE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4f2f7daca59c9a2871b70b792569b5d7d486af72","datavalue":{"value":"94A99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3752449$73B7AEE1-7986-4B93-9BBA-0F630D04F29A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0e16b73d668e1481a22707de3aa06c6e25136661","datavalue":{"value":"11A41","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3752449$A0CF3081-7DBC-4B9F-AD07-E3790F6D7F3F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"45d9950b4f130f7fcd798658a75efbd8bb558ef1","datavalue":{"value":"3989429","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3752449$2B547B78-D8A5-475B-9CED-8A2E9EF73CC4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"750dfd23f7d39c1bfef499413986046bd550d5ff","datavalue":{"value":"prime factorization of value of cyclotomic polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q3752449$0F272891-23FE-4BB6-A6D1-7CDC860A7F07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3509114cd13c9ca905e62f51ed53aef1a9819ec4","datavalue":{"value":"primitive roots of unity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3752449$0616F78D-4D47-4103-9546-6AED7475192A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2f289551c1c49183a0d7ef2a5d8ac85b08a85b16","datavalue":{"value":"number-theoretic transforms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3752449$D1AF73CC-2484-468E-8A4B-5966FE1BAED6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c749f78295dbe4a45692d18176a4311b1c7835f","datavalue":{"value":"digital signal processing","type":"string"},"datatype":"string"},"type":"statement","id":"Q3752449$0566BE40-A177-45C1-B8A8-0B60BB3DE6A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b63c63884759d02f0c9f3b8265f212a9456674ec","datavalue":{"value":"constructive method","type":"string"},"datatype":"string"},"type":"statement","id":"Q3752449$649F96C2-5D94-4D0B-8B0D-F46C217BF237","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":"Q3752449$D5CDEA5F-F6F5-41C5-914C-1A0D5EB48B4E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c0dc659a80eedf06cf9321c45228cfc500e74335","datavalue":{"value":"https://doi.org/10.2307/2008183","type":"string"},"datatype":"url"},"type":"statement","id":"Q3752449$A3293FD8-8E3E-4915-BEA0-5BF6B27FBD53","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5ff4a5b5c9818eeb88f96a1bdbc9213f58f125f3","datavalue":{"value":"W2006803873","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3752449$12ABF3AC-C887-4FB7-9B53-13EE77A12E0D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7e605aadd4a995775aa077f510514cdd70d56731","datavalue":{"value":{"text":"Number-Theoretic Transforms of Prescribed Length","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3752449$83368E9B-E4B1-4EDA-9A10-8D210C3AD2D5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01d6ed4dc819f372320bbc75c10061e657de9e6d","datavalue":{"value":{"entity-type":"item","numeric-id":3476864,"id":"Q3476864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"34fac4c6525930caeb2393f4de3dba75e7f67af5","datavalue":{"value":{"amount":"+0.905060350894928","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3752449$F0931BC2-E9CE-4599-988E-0D4ACD0B8B6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b9f7a8fd4808afa89f6e59fb2b0b5c612a5f562","datavalue":{"value":{"entity-type":"item","numeric-id":3731664,"id":"Q3731664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a77f1872ff37a50dc74e2552a97883e8b6d9309","datavalue":{"value":{"amount":"+0.8385065197944641","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3752449$F2980E56-DEC3-474B-97D5-9E47E92D23A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9503de0ec647ed99e8883344da41dacf6b7b6779","datavalue":{"value":{"entity-type":"item","numeric-id":3476866,"id":"Q3476866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"96fe8d9781969e7af908997de8ae070a496e7ca0","datavalue":{"value":{"amount":"+0.8355514407157898","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3752449$029CC79A-4778-4479-8FD0-24C97B2B1E82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b0cf51b192039e2912fac66e03eab4500e6ec52","datavalue":{"value":{"entity-type":"item","numeric-id":3731663,"id":"Q3731663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"049c8c9bf1a7c659f6276c5bca3fef46a2f1ccd4","datavalue":{"value":{"amount":"+0.8299163579940796","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3752449$9F0F703E-369D-4DBA-AEF8-F943B7B48F6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa015c8ec87d07294fd05e54d37a3bc196ed5115","datavalue":{"value":{"entity-type":"item","numeric-id":3830938,"id":"Q3830938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d70a865f9d397c9d4565f9b295774cc90976ae01","datavalue":{"value":{"amount":"+0.8148657083511353","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3752449$7971E9DF-ACEC-46FF-9FEF-3A319855E3E1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Number-Theoretic Transforms of Prescribed Length","badges":[]}}}}}