{"entities":{"Q3973349":{"pageid":6003248,"ns":120,"title":"Item:Q3973349","lastrevid":108754790,"modified":"2026-11-10T03:48:34Z","type":"item","id":"Q3973349","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 16663"}},"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":"Q3973349$60E9F9C4-A67A-4D88-A683-46DC7CC9280D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e11bf4173f85c90a22bba931de9df80646f76bbc","datavalue":{"value":"0736.68049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3973349$1CD76063-D6FB-48CF-9C9D-0AFFAFDE2FDF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4347057de84143c95dacb8bac1151b803435d693","datavalue":{"value":{"entity-type":"item","numeric-id":171395,"id":"Q171395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3973349$DF7FD3BF-8726-4340-9A4D-AE15FECB9A89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f1a067da1377e19ad699e857de7d2607dce27ca2","datavalue":{"value":{"entity-type":"item","numeric-id":171409,"id":"Q171409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3973349$6BC0AE77-2585-467D-99EC-BECE78109E99","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1422b5e3113eee9dc98f0455d275631058399b8b","datavalue":{"value":{"time":"+1992-06-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3973349$5E4BA8FF-8321-4CBC-A2EE-84C245536E60","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6be78f1bad1f2f19058dbde65eb124c0430a7d27","datavalue":{"value":"68W30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3973349$B8D99811-8C4B-4E07-8E91-EDE7E40BBE61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"faf5fa4f05db998aa651c0c32ce49d873d9dceaa","datavalue":{"value":"14Q99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3973349$1F7242A8-8BBB-4A7F-B6CD-CC52C6DBAA2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"173b0c3afec7c4f9f987722665cc7bdb6b8f5813","datavalue":{"value":"13P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3973349$B077B6D8-36BA-40E0-8A1B-0452F2778FBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"db482a841c11f0ca4464248aaa92efa1a30883e5","datavalue":{"value":"14P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3973349$D876BD97-6C9B-4819-A87F-97845B618C2E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e864809a2a3a9b3b5981d7f82372e7b2232b5ef3","datavalue":{"value":"16663","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3973349$D54DD09E-216A-4097-908E-F45B1DC194B5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"64003519e9df2fb98e921e52e29fcdb28331d4f2","datavalue":{"value":"real roots","type":"string"},"datatype":"string"},"type":"statement","id":"Q3973349$37E5F74D-9D8F-45C3-84D3-08A73AAAF56D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"267b394071cf1b5b643cd515aabcdbcae8c08f98","datavalue":{"value":"polynomial complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3973349$8FE40CE4-95A7-4B2F-A6EA-59E646EDACEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2da6f41eafd360488266baf1220ef30047495843","datavalue":{"value":"zero dimensional ideal","type":"string"},"datatype":"string"},"type":"statement","id":"Q3973349$E482E94C-19E0-4BBA-AB1C-042EBE338380","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":"Q3973349$27ABE0C9-74F1-471E-916A-2016D83EF5FC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7df2c8544828ff4eb69b320a338c5107f6c64035","datavalue":{"value":{"entity-type":"item","numeric-id":2435509,"id":"Q2435509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d44eebeb61eb9693e9c2709516254af493b5d8d","datavalue":{"value":{"amount":"+0.8343775272369385","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":"Q3973349$6F4C9692-CD92-481D-AFC9-7D070704EE1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4816a5154496116e7e23fd7714cbfca3e6416863","datavalue":{"value":{"entity-type":"item","numeric-id":3135183,"id":"Q3135183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c9487584bb173a1e9f4f8ad7186edf4dbabdfca","datavalue":{"value":{"amount":"+0.8177058696746826","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":"Q3973349$A4D4E4AD-CD29-45AD-AE12-46EBCBEF7583","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e2ccad44c8f0d375f4f851eec372eee388a44da","datavalue":{"value":{"entity-type":"item","numeric-id":4295430,"id":"Q4295430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c9487584bb173a1e9f4f8ad7186edf4dbabdfca","datavalue":{"value":{"amount":"+0.8177058696746826","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":"Q3973349$2183363D-A5FE-4143-B834-1A8FAFCE7B8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba1c25bbe5a425907ca0322714ec378147e26594","datavalue":{"value":{"entity-type":"item","numeric-id":638542,"id":"Q638542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55832499748f110a2f55747033c56dc70a8a5090","datavalue":{"value":{"amount":"+0.8164209127426147","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":"Q3973349$6235B5CB-8842-4D01-AD5D-7C17AA830CFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b2f595ff862be17dedbefd7006762c55b09d328","datavalue":{"value":{"entity-type":"item","numeric-id":3360296,"id":"Q3360296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fdd610ba0f17d9364342beefc8df132c8726d9e8","datavalue":{"value":{"amount":"+0.8132596611976624","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":"Q3973349$751D4703-36C3-4A26-8812-CECF6F00DEDB","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1f3c79146099d880b71f1469e0215de461494b88","datavalue":{"value":"[For the entire collection see Zbl 0721.00009.] This paper analyzes the complexity of the determination of the signs taken by a polynomial at the real points of a zero dimensional subset of the affine \\(n\\)-space, already given by a triangular system of polynomial equations \\(f_ i\\) in \\(X_ 1,\\ldots,X_ i\\) for \\(i)1,\\ldots,n\\). The thesis is that the mathematically significant parameter, with respect to which the complexity has to be estimated, is the dimension \\(D\\) (as a vector space) of the quotient by the ideal (\\(f_ 1,\\ldots,f_ n\\)). It is shown that the straightforward recursive algorithm has an asymptotic complexity which is not polynomial in \\(D\\) (it is \\(d^{O(n^ 2)}\\), where \\(d\\) is the maximal degree of the \\(f_ i\\)). But a more elaborate algorithm is given, which has an asymptotic complexity polynomial in \\(D\\); the key of the amelioration is that it involves only computations with polynomials in two variables at each step. Since this paper, the revival of Hermite's method (computation of the signature of the bilinear form on the quotient given by the trace composed with the multiplication, when a Gr\u00f6bner basis is given) has opened an easier and more general way for this problem. See \\textit{E. Becker} and \\textit{T. W\u00f6rman} [On the trace formula for quadratic forms and some applications, to appear in the Proceedings of th Special Year in Real Algebraic Geometry and Quadratic Forms, Univ. of California at Berkeley]and \\textit{P. Pedersen}, \\textit{M.-F. Roy} and \\textit{A. Szpirglas} [Counting Real Zeros in the Multivariate Case, to appear in the Proceedings of MEGA 92, Nice].","type":"string"},"datatype":"string"},"type":"statement","id":"Q3973349$39BE38F6-E0C8-4BD7-89A5-2792BABDA103","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3973349","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3973349"}}}}}