Matches in SemOpenAlex for { <https://semopenalex.org/work/W2115705617> ?p ?o ?g. }
Showing items 1 to 95 of
95
with 100 items per page.
- W2115705617 abstract "The properties of any system of k simultaneous equations in n variables over GF(q), are studied, with a particular emphasis on unsatisfiable systems. A general formula for the number of solutions is given, which can actually be useful for computing that number in the special case where all the equations are of degree 2. When such a quadratic system has no solution, there is always a proof of unsatisfiability of size q/sup n/2/ times a polynomial in n and q, which can be checked deterministically in time satisfying a similar bound. Such a proof can be found by a probabilistic algorithm in time asymptotic to that required to test, by substitution in k quadratic equations, all q/sup n/ potential solutions." @default.
- W2115705617 created "2016-06-24" @default.
- W2115705617 creator A5080340008 @default.
- W2115705617 date "2002-11-27" @default.
- W2115705617 modified "2023-09-24" @default.
- W2115705617 title "Unsatisfiable systems of equations, over a finite field" @default.
- W2115705617 cites W1508446007 @default.
- W2115705617 cites W1568754185 @default.
- W2115705617 cites W166015792 @default.
- W2115705617 cites W1964085263 @default.
- W2115705617 cites W1968655942 @default.
- W2115705617 cites W1972606859 @default.
- W2115705617 cites W1981663184 @default.
- W2115705617 cites W2026273432 @default.
- W2115705617 cites W2057512592 @default.
- W2115705617 cites W2065534115 @default.
- W2115705617 cites W2090127958 @default.
- W2115705617 cites W2115826669 @default.
- W2115705617 cites W2132489129 @default.
- W2115705617 cites W2323554188 @default.
- W2115705617 cites W2613956024 @default.
- W2115705617 cites W3151140615 @default.
- W2115705617 cites W49163647 @default.
- W2115705617 cites W589333786 @default.
- W2115705617 doi "https://doi.org/10.1109/sfcs.1998.743444" @default.
- W2115705617 hasPublicationYear "2002" @default.
- W2115705617 type Work @default.
- W2115705617 sameAs 2115705617 @default.
- W2115705617 citedByCount "3" @default.
- W2115705617 countsByYear W21157056172020 @default.
- W2115705617 crossrefType "proceedings-article" @default.
- W2115705617 hasAuthorship W2115705617A5080340008 @default.
- W2115705617 hasConcept C105335568 @default.
- W2115705617 hasConcept C105795698 @default.
- W2115705617 hasConcept C114614502 @default.
- W2115705617 hasConcept C118615104 @default.
- W2115705617 hasConcept C121332964 @default.
- W2115705617 hasConcept C129844170 @default.
- W2115705617 hasConcept C134306372 @default.
- W2115705617 hasConcept C202444582 @default.
- W2115705617 hasConcept C24890656 @default.
- W2115705617 hasConcept C2524010 @default.
- W2115705617 hasConcept C2775997480 @default.
- W2115705617 hasConcept C28826006 @default.
- W2115705617 hasConcept C33923547 @default.
- W2115705617 hasConcept C49937458 @default.
- W2115705617 hasConcept C77926391 @default.
- W2115705617 hasConcept C90119067 @default.
- W2115705617 hasConcept C94523830 @default.
- W2115705617 hasConcept C9652623 @default.
- W2115705617 hasConceptScore W2115705617C105335568 @default.
- W2115705617 hasConceptScore W2115705617C105795698 @default.
- W2115705617 hasConceptScore W2115705617C114614502 @default.
- W2115705617 hasConceptScore W2115705617C118615104 @default.
- W2115705617 hasConceptScore W2115705617C121332964 @default.
- W2115705617 hasConceptScore W2115705617C129844170 @default.
- W2115705617 hasConceptScore W2115705617C134306372 @default.
- W2115705617 hasConceptScore W2115705617C202444582 @default.
- W2115705617 hasConceptScore W2115705617C24890656 @default.
- W2115705617 hasConceptScore W2115705617C2524010 @default.
- W2115705617 hasConceptScore W2115705617C2775997480 @default.
- W2115705617 hasConceptScore W2115705617C28826006 @default.
- W2115705617 hasConceptScore W2115705617C33923547 @default.
- W2115705617 hasConceptScore W2115705617C49937458 @default.
- W2115705617 hasConceptScore W2115705617C77926391 @default.
- W2115705617 hasConceptScore W2115705617C90119067 @default.
- W2115705617 hasConceptScore W2115705617C94523830 @default.
- W2115705617 hasConceptScore W2115705617C9652623 @default.
- W2115705617 hasLocation W21157056171 @default.
- W2115705617 hasOpenAccess W2115705617 @default.
- W2115705617 hasPrimaryLocation W21157056171 @default.
- W2115705617 hasRelatedWork W1513443978 @default.
- W2115705617 hasRelatedWork W1565171099 @default.
- W2115705617 hasRelatedWork W1642453141 @default.
- W2115705617 hasRelatedWork W1971367839 @default.
- W2115705617 hasRelatedWork W1972148564 @default.
- W2115705617 hasRelatedWork W1987632226 @default.
- W2115705617 hasRelatedWork W1994499725 @default.
- W2115705617 hasRelatedWork W2002252837 @default.
- W2115705617 hasRelatedWork W2007456941 @default.
- W2115705617 hasRelatedWork W2013955593 @default.
- W2115705617 hasRelatedWork W2035995790 @default.
- W2115705617 hasRelatedWork W2044184640 @default.
- W2115705617 hasRelatedWork W2052461875 @default.
- W2115705617 hasRelatedWork W2053521002 @default.
- W2115705617 hasRelatedWork W2135414851 @default.
- W2115705617 hasRelatedWork W2145738710 @default.
- W2115705617 hasRelatedWork W2159113540 @default.
- W2115705617 hasRelatedWork W2532246700 @default.
- W2115705617 hasRelatedWork W2602208554 @default.
- W2115705617 hasRelatedWork W2766828223 @default.
- W2115705617 isParatext "false" @default.
- W2115705617 isRetracted "false" @default.
- W2115705617 magId "2115705617" @default.
- W2115705617 workType "article" @default.