FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W4250366902> ?p ?o ?g. }

• W4250366902 endingPage "200" @default.
• W4250366902 startingPage "193" @default.
• W4250366902 abstract "Mathematical Logic QuarterlyVolume 23, Issue 13-15 p. 193-200 Article Natürliche Kompliziertheitsmasze und Erhaltungssätze II Gerhard Lischke, Gerhard Lischke Jena (DDR)Search for more papers by this author Gerhard Lischke, Gerhard Lischke Jena (DDR)Search for more papers by this author First published: 1977 https://doi.org/10.1002/malq.19770231302Citations: 3AboutPDF ToolsRequest permissionExport citationAdd to favoritesTrack citation ShareShare Give accessShare full text accessShare full-text accessPlease review our Terms and Conditions of Use and check box below to share full-text version of article.I have read and accept the Wiley Online Library Terms and Conditions of UseShareable LinkUse the link below to share a full-text version of this article with your friends and colleagues. Learn more.Copy URL Share a linkShare onEmailFacebookTwitterLinkedInRedditWechat Literatur 1 Borodin, A., Computational complexity and existence of complexity gaps. JACM 19 (1972), 158–174. 2 Borodin, A., Constable, R. L., and J. E. Hopcroft, Dense and non-dense families of complexity classes. IEEE Conference Record of 1969 Symposium on Switchin and Automata Theory, (1969), 7–19. 3 Constable, R. L., Two types of hierarchy theorems for axiomatic complexity classes. In: Courant Computer Science Symposium 7: Computational Complexity, Editor Randall Rusitin, Algorithmic Press, New York 1973, 37–63. 4 Hartmanis, J., On the problem of finding natural computational complexity measures. Proceedings of an International Symposium and Summer School on Mathematical Foundations of Computer Science, High Tatras, September 1973, 95–103. 5 Hartmanis, J., and J. E. Hopcroft, An overview of the theory of computational complexity. JACM 18 (1971), 444–475. 6 Hartmanis, J., and R. E. Stearns, On the computational complexity of algorithms. Trans. Amer. Math. Soc. 117 (1965), 285–306. 7 Landweber, L. H., and E. L. Robertson, Recursive properties of abstract complexity classes. JACM 19 (1972), 296–308. 8 Lewis, F. D., The enumerability and invariance of complexity classes. Journal of computer and system science 5 (1971), 286–303. 9 Lischke, G., Über die Erfüllung gewisser Erhaltungssätze durch Kompliziertheitsmaße. Diese Zeitschr. 21 (1975), 159–166. 10 Lischke, G., Natürliche Kompliziertheitsmaße und Erhaltungssätze I. Diese Zeitschr. 22 (1976), 413–418. 11 Lischke, G., Flußbildmaße — Ein Versuch zur Definition natürlicher Kompliziertheitsmaße. EIK 11 (1975), 423–436. 12 McCreight, E. M., and A. R. Meyer, Classes of computable functions defined by bounds on computation. Proc. ACM Symposium on Theory of Computing, Marina del Rey, 1969, 79–88. 13 Rogers, H., Jr., Theory of recursive functions and effective computability. McGraw-Hill, New York 1967. 14 Russian Text Ignored. 1967. 15 Young, P. R., Toward a theory of enumerations. JACM 16 (1969), 328–348. 16 Young, P. R., A note on dense and nondense families of complexity classes. Mathematical Systems Theory 5 (1971), 66–70. Citing Literature Volume23, Issue13-151977Pages 193-200 ReferencesRelatedInformation" @default.
• W4250366902 created "2022-05-12" @default.
• W4250366902 creator A5034994647 @default.
• W4250366902 date "1977-01-01" @default.
• W4250366902 modified "2023-10-16" @default.
• W4250366902 title "Natürliche Kompliziertheitsmasze und Erhaltungssätze II" @default.
• W4250366902 cites W2012030760 @default.
• W4250366902 cites W2015666295 @default.
• W4250366902 cites W2021141490 @default.
• W4250366902 cites W2043382625 @default.
• W4250366902 cites W2044539289 @default.
• W4250366902 cites W2054518661 @default.
• W4250366902 cites W2078585164 @default.
• W4250366902 cites W2125495920 @default.
• W4250366902 cites W2532005027 @default.
• W4250366902 cites W4232699129 @default.
• W4250366902 doi "https://doi.org/10.1002/malq.19770231302" @default.
• W4250366902 hasPublicationYear "1977" @default.
• W4250366902 type Work @default.
• W4250366902 citedByCount "3" @default.
• W4250366902 countsByYear W42503669022022 @default.
• W4250366902 crossrefType "journal-article" @default.
• W4250366902 hasAuthorship W4250366902A5034994647 @default.
• W4250366902 hasConcept C118615104 @default.
• W4250366902 hasConcept C144237770 @default.
• W4250366902 hasConcept C161191863 @default.
• W4250366902 hasConcept C167729594 @default.
• W4250366902 hasConcept C2524010 @default.
• W4250366902 hasConcept C2778805511 @default.
• W4250366902 hasConcept C33923547 @default.
• W4250366902 hasConcept C41008148 @default.
• W4250366902 hasConcept C80444323 @default.
• W4250366902 hasConceptScore W4250366902C118615104 @default.
• W4250366902 hasConceptScore W4250366902C144237770 @default.
• W4250366902 hasConceptScore W4250366902C161191863 @default.
• W4250366902 hasConceptScore W4250366902C167729594 @default.
• W4250366902 hasConceptScore W4250366902C2524010 @default.
• W4250366902 hasConceptScore W4250366902C2778805511 @default.
• W4250366902 hasConceptScore W4250366902C33923547 @default.
• W4250366902 hasConceptScore W4250366902C41008148 @default.
• W4250366902 hasConceptScore W4250366902C80444323 @default.
• W4250366902 hasIssue "13-15" @default.
• W4250366902 hasLocation W42503669021 @default.
• W4250366902 hasOpenAccess W4250366902 @default.
• W4250366902 hasPrimaryLocation W42503669021 @default.
• W4250366902 hasRelatedWork W1584952351 @default.
• W4250366902 hasRelatedWork W1990535214 @default.
• W4250366902 hasRelatedWork W2090831035 @default.
• W4250366902 hasRelatedWork W2156879229 @default.
• W4250366902 hasRelatedWork W2753083100 @default.
• W4250366902 hasRelatedWork W2803105815 @default.
• W4250366902 hasRelatedWork W2927058411 @default.
• W4250366902 hasRelatedWork W3005084276 @default.
• W4250366902 hasRelatedWork W3124251996 @default.
• W4250366902 hasRelatedWork W3198799031 @default.
• W4250366902 hasVolume "23" @default.
• W4250366902 isParatext "false" @default.
• W4250366902 isRetracted "false" @default.
• W4250366902 workType "article" @default.