{"entities":{"Q1676365":{"pageid":1687106,"ns":120,"title":"Item:Q1676365","lastrevid":71881188,"modified":"2026-04-14T01:09:23Z","type":"item","id":"Q1676365","labels":{"en":{"language":"en","value":"Polynomial functions over finite commutative rings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6803374"}},"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":"Q1676365$B1C48140-FFF1-495A-91A2-5B945331D011","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"93fd4b2653e8b217049d629b1f6b2937b34da1b8","datavalue":{"value":{"text":"Polynomial functions over finite commutative rings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1676365$3597B881-FBD6-4970-8363-3E1F97913278","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"efdecc5b893e16488cc3e6cb068f9e2847e5900e","datavalue":{"value":"1395.13026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1676365$6E1F1A2D-F021-4A78-BF32-06B4CC1D86DA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a5fbd7644e52e97e4c6ee12b7a47b30a3f981d02","datavalue":{"value":{"entity-type":"item","numeric-id":1676364,"id":"Q1676364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1676365$25BF016F-117C-4B0C-8512-F9221AB99F08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"87f3a46a4e97d146e05f3ac6a03346118eb1c7d0","datavalue":{"value":{"entity-type":"item","numeric-id":489022,"id":"Q489022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1676365$BE9A6713-18D7-4A8B-8A9F-2BB62521FA50","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1676365$F02B224A-9079-4019-8DCB-959A3FDA41CD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f04d1a508f552e1f1708571f1d0ec9ee237f17be","datavalue":{"value":{"time":"+2017-11-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1676365$62DCB0E0-25CF-4917-8D9C-B2B37F62248F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9426e6872d302ccc568ea88608f2a89660c6f222","datavalue":{"value":"Let \\(R\\) be a finite, commutative, unital ring. A polynomial \\(p\\in R[x]\\) naturally induces a function \\(p_f:R\\rightarrow R\\) by substitution. A function \\(f:R\\rightarrow R\\) is a polynomial function if there exists a polynomial \\(p_f\\in R[x]\\) such that \\(p_f(r) = f(r)\\) for every \\(r\\in R\\). A ring is local if it has a unique maximal ideal. As is well known every finite commutative, unital ring is a direct sum of local rings. So it is enough to consider finite, commutative, unital, local rings. The Authors of this paper gave a necessary and sufficient condition for a function being a polynomial function over a finite, commutative, unital ring. Furthermore, they gave an algorithm running in quasilinear time that determines whether or not a function given by its function table can be represented by a polynomial, and if the answer is yes then it provides one such polynomial.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1676365$B4D2FB62-B1C2-4F44-A55F-30E1B8675C48","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"646bb7ab5a1eefdd574c108829b0436c36c2e70e","datavalue":{"value":{"entity-type":"item","numeric-id":589885,"id":"Q589885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1676365$8A5DD2A4-E9F4-44A1-910C-9AAF4CB43903","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f360e274e44c6661f68cb82803afb25b4e85933","datavalue":{"value":"13M10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1676365$AA3C9891-28C9-40EB-A1EC-EFFDA8D959B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"134db59e1dd21b74810139030592980e5f363e0f","datavalue":{"value":"13P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1676365$E6A3C3F4-5C8B-43D5-9E00-D024709B6B24","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4f1b9417afe4032ed14be925a6223b7f109f1dd0","datavalue":{"value":"6803374","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1676365$021DE163-F5F4-4BEB-8B2E-01A8BAE32D65","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79e713321b274bf91039d49e67face59361f2a9a","datavalue":{"value":"polynomial functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1676365$09C25C25-9C0E-4695-B3F2-CA77F1611917","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de54cba033c31f5a977360d8dbbdcc4ed61212fc","datavalue":{"value":"local rings, interpolation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1676365$4191AE09-CF52-482B-8EF0-30723A4FD311","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":"Q1676365$F2FD77B5-49EF-47DC-8809-7D09AEE79989","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1f4a465c42c24cde2bef3e9b1c1b0d7bf271331c","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2017.09.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q1676365$54036845-7E9C-44A2-B6CD-F35DCB3736B7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3a5e96a07b1ebc97377e7cb7e1cddfd81f71e996","datavalue":{"value":"W2752092322","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1676365$1313C4AC-23D4-44DD-AF31-A8E8B6F02A55","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0faa0dd2cea82f60d880e8756e76402665a4583","datavalue":{"value":{"entity-type":"item","numeric-id":5345016,"id":"Q5345016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1676365$F4668B40-203A-477B-AA49-AEFD9776FDF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29a7baf9a4ad365578b831f7cf8ade4f9d5e209f","datavalue":{"value":{"entity-type":"item","numeric-id":5563446,"id":"Q5563446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1676365$1E5DAD89-4F9C-4CB7-A84F-87DA8AC10F5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aaebd475696ca06cce0b1a471cf4ff31f49a160e","datavalue":{"value":{"entity-type":"item","numeric-id":2508627,"id":"Q2508627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1676365$5DA52E2D-6C83-47F4-BDA8-2EABF9F539A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"663b308a3b6adedcb63acbfe1505a1227bc1243a","datavalue":{"value":{"entity-type":"item","numeric-id":2258082,"id":"Q2258082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1676365$C914AB18-E140-4544-9606-64390848130E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d84a5353ee08166ecb977aeb659c499b3998c40","datavalue":{"value":{"entity-type":"item","numeric-id":2344759,"id":"Q2344759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1676365$54F698F4-421B-487F-B66E-ED4D630B22EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f1cf4043bb3eb17debc1ff1552bba85361a4c66","datavalue":{"value":{"entity-type":"item","numeric-id":4046212,"id":"Q4046212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1676365$8FE3CAEC-082C-460B-B2DC-00694CE26C78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45c8dd1461039d4d7bc0107a7eae531c5d72109e","datavalue":{"value":{"entity-type":"item","numeric-id":5570258,"id":"Q5570258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1676365$50700B8D-3439-4736-9C94-B7FE1DF07D29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9fbb0de294b72a8ab09aff875f623f58b179469f","datavalue":{"value":{"entity-type":"item","numeric-id":5662047,"id":"Q5662047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1676365$065E33F5-FDF7-4998-99E2-122AC8B3B6AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c903a2f3161ac8f20216a5b1b925d761a7b5bfc","datavalue":{"value":{"entity-type":"item","numeric-id":1221806,"id":"Q1221806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1676365$5FD382B6-512E-444E-B246-5D7F2D00C55E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c75b51aa5e8dc5e57bcdfd5193e04d5020b5607","datavalue":{"value":{"entity-type":"item","numeric-id":3985809,"id":"Q3985809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1676365$397FD471-F556-4BCD-AC62-03732A67420A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ea5480f40dda477d37f973799d12379028226031","datavalue":{"value":"10.1016/J.TCS.2017.09.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1676365$97B79439-51E3-4247-A23A-72834D2D2A4F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3285955c8cfdae027a7aae72b15f516ceb6921fd","datavalue":{"value":{"entity-type":"item","numeric-id":3570947,"id":"Q3570947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7917cb0705a7a47bf42fd3bfd6363352f34aff8","datavalue":{"value":{"amount":"+0.88358074426651","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":"Q1676365$2BE2DA38-5DA2-4AC5-9B97-700326F9BA34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1a1961b4d260a58a7bf6b401cda39178fa61cd4","datavalue":{"value":{"entity-type":"item","numeric-id":2508627,"id":"Q2508627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90ab9419e6ea8a6d95369d9206103cfbf0c09f05","datavalue":{"value":{"amount":"+0.8645365834236145","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":"Q1676365$382F0248-0D77-4975-8614-273E94DADF97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"667f444680f8f10c44d64e63a09aadcaf52d25c4","datavalue":{"value":{"entity-type":"item","numeric-id":5945044,"id":"Q5945044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"050d7046a59e40c7212dcdfd459391bde658cb83","datavalue":{"value":{"amount":"+0.8565767407417297","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":"Q1676365$F5327070-2A69-4A10-BB2E-CA15CA4583E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"68318a23bfa39e57aa36f9718f469afea6584046","datavalue":{"value":{"entity-type":"item","numeric-id":2258082,"id":"Q2258082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"022f9dca4b1ad3ec0b6a5275ccf0838534f9ab25","datavalue":{"value":{"amount":"+0.8439987897872925","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":"Q1676365$F13A2382-F92F-40FF-BBEB-1D4FFD1BE3F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32e73950e75825149fbe7ea618fc913eb90a1800","datavalue":{"value":{"entity-type":"item","numeric-id":1356655,"id":"Q1356655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f8e4db8290a10570e67e8735535eee3e056b1a44","datavalue":{"value":{"amount":"+0.8324125409126282","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":"Q1676365$EBDB7F28-85D6-476F-A577-284F70250F25","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Polynomial functions over finite commutative rings","badges":[]}}}}}