Matches in SemOpenAlex for { <https://semopenalex.org/work/W1487675067> ?p ?o ?g. }
- W1487675067 endingPage "672" @default.
- W1487675067 startingPage "633" @default.
- W1487675067 abstract "This chapter discusses algebraic complexity theory. Complexity theory, as a project of lower bounds and optimality, unites two quite different traditions. The first comes from mathematical logic and the theory of recursive functions. In this, the basic computational model is the Turing machine. The second tradition has developed from questions of numerical algebra. The problems in this typically have a fixed finite size. Consequently, the computational model is based on something like an ordinary computer that however is supplied with the ability to perform any arithmetic operation with infinite precision and that in turn is required to deliver exact results. The formal model is that of straight-line program or arithmetic circuit or computation sequence, more generally that of computation tree." @default.
- W1487675067 created "2016-06-24" @default.
- W1487675067 creator A5007475314 @default.
- W1487675067 date "1990-01-01" @default.
- W1487675067 modified "2023-09-23" @default.
- W1487675067 title "Algebraic Complexity Theory" @default.
- W1487675067 cites W113644180 @default.
- W1487675067 cites W149384130 @default.
- W1487675067 cites W1527913126 @default.
- W1487675067 cites W1535234872 @default.
- W1487675067 cites W1550041751 @default.
- W1487675067 cites W1550916895 @default.
- W1487675067 cites W1552478330 @default.
- W1487675067 cites W1583935850 @default.
- W1487675067 cites W1592260974 @default.
- W1487675067 cites W1872578740 @default.
- W1487675067 cites W1907666253 @default.
- W1487675067 cites W1964093091 @default.
- W1487675067 cites W1964153492 @default.
- W1487675067 cites W1965518937 @default.
- W1487675067 cites W1965589490 @default.
- W1487675067 cites W1966904279 @default.
- W1487675067 cites W1967306952 @default.
- W1487675067 cites W1967762078 @default.
- W1487675067 cites W1971407031 @default.
- W1487675067 cites W1972332180 @default.
- W1487675067 cites W1973342538 @default.
- W1487675067 cites W1973452640 @default.
- W1487675067 cites W1974331311 @default.
- W1487675067 cites W1974672137 @default.
- W1487675067 cites W1975885036 @default.
- W1487675067 cites W1976166549 @default.
- W1487675067 cites W1977747221 @default.
- W1487675067 cites W1979600155 @default.
- W1487675067 cites W1981241857 @default.
- W1487675067 cites W1982581232 @default.
- W1487675067 cites W1985005492 @default.
- W1487675067 cites W1985896262 @default.
- W1487675067 cites W1986272312 @default.
- W1487675067 cites W1991172251 @default.
- W1487675067 cites W1991581432 @default.
- W1487675067 cites W1992963060 @default.
- W1487675067 cites W1994398507 @default.
- W1487675067 cites W1996440503 @default.
- W1487675067 cites W1997775791 @default.
- W1487675067 cites W2000641868 @default.
- W1487675067 cites W2003536029 @default.
- W1487675067 cites W2005015931 @default.
- W1487675067 cites W2006841171 @default.
- W1487675067 cites W2006912660 @default.
- W1487675067 cites W2006918089 @default.
- W1487675067 cites W2007464118 @default.
- W1487675067 cites W2007643787 @default.
- W1487675067 cites W2010537260 @default.
- W1487675067 cites W2012654427 @default.
- W1487675067 cites W2013504313 @default.
- W1487675067 cites W2015087659 @default.
- W1487675067 cites W2016056788 @default.
- W1487675067 cites W2019875151 @default.
- W1487675067 cites W2020013154 @default.
- W1487675067 cites W2021964609 @default.
- W1487675067 cites W2022028092 @default.
- W1487675067 cites W2023724794 @default.
- W1487675067 cites W2026405063 @default.
- W1487675067 cites W2027137944 @default.
- W1487675067 cites W2027377011 @default.
- W1487675067 cites W2027891921 @default.
- W1487675067 cites W2028695718 @default.
- W1487675067 cites W2030141403 @default.
- W1487675067 cites W2032765816 @default.
- W1487675067 cites W2033190478 @default.
- W1487675067 cites W2034505758 @default.
- W1487675067 cites W2035153735 @default.
- W1487675067 cites W2035476608 @default.
- W1487675067 cites W2035876999 @default.
- W1487675067 cites W2036191608 @default.
- W1487675067 cites W2037615924 @default.
- W1487675067 cites W2038162974 @default.
- W1487675067 cites W2040174039 @default.
- W1487675067 cites W2042803397 @default.
- W1487675067 cites W2044850435 @default.
- W1487675067 cites W2046233753 @default.
- W1487675067 cites W2048958388 @default.
- W1487675067 cites W2049026388 @default.
- W1487675067 cites W2052901292 @default.
- W1487675067 cites W2053839977 @default.
- W1487675067 cites W2056790378 @default.
- W1487675067 cites W2061171222 @default.
- W1487675067 cites W2064224503 @default.
- W1487675067 cites W2064613553 @default.
- W1487675067 cites W2065815779 @default.
- W1487675067 cites W2068555570 @default.
- W1487675067 cites W2070723543 @default.
- W1487675067 cites W2078979885 @default.
- W1487675067 cites W2080097826 @default.
- W1487675067 cites W2082180697 @default.
- W1487675067 cites W2082387287 @default.
- W1487675067 cites W2082748376 @default.