Relevant bibliographies by topics / Complexity thesis

Academic literature on the topic 'Complexity thesis'

Author: Grafiati
Published: 10 December 2022
Last updated: 28 January 2023

Create a spot-on reference in APA, MLA, Chicago, Harvard, and other styles

Select a source type:

Contents

Consult the lists of relevant articles, books, theses, conference reports, and other scholarly sources on the topic 'Complexity thesis.'

Next to every source in the list of references, there is an 'Add to bibliography' button. Press on it, and we will generate automatically the bibliographic reference to the chosen work in the citation style you need: APA, MLA, Harvard, Chicago, Vancouver, etc.

You can also download the full text of the academic publication as pdf and read online its abstract whenever available in the metadata.

Journal articles on the topic "Complexity thesis"

1

Dakhi, Saniago, and Horas Hutabarat. "LANGUAGE EFFECTIVENESS AND FACTORS INFLUENCING SCIENTIFIC WRITING OF INDONESIAN UNDERGRADUATE THESIS." English Review: Journal of English Education 7, no. 1 (December 9, 2018): 61. http://dx.doi.org/10.25134/erjee.v7i1.1496.

Full text
Abstract:
The linguistic feature distinction between written and spoken discourse, like scientific writing, narrative text, discussion text, oral speech, etc. has been a longstanding discussion among scholars. However, there is limited number of studies on Indonesian undergraduate thesis context. This article reports the language effectiveness, i.e. lexical density and grammatical complexity of undergraduate thesis using the Flesch�s Analysis of the Readability of Adult Reading Materials (1974) and the determinant factors influencing them. This descriptive study, applying online system application, was conducted in an Indonesian pseudonym university. Forty-two undergraduate theses were used as data source of lexical density and grammatical complexity, and four English lecturers participated on interview. Results showed that the average lexical density ratio was 42.14 and the grammatical complexity was 14.54. On the other hand, the determinant factors of academic writing holistically encompass; (1) psychological factors including identity awareness, motivation, and conceptual competency, (2) sociocultural factor covering personal experience, and (3) linguistic factors, namely linguistic awareness and application, and mechanical competency. To sum up, three important conclusions are drawn. Firstly, there is no exactly the same lexical density and grammatical complexity across chapters of the undergraduate theses. Secondly, the undergraduate theses are lexically acceptable, but grammatically are not as they are interpreted as American students� slick fiction product. Finally, variables affecting academic writing are not only linguistic factors, but also psychological and sociocultural ones.Keywords: lexical density; grammatical complexity; undergraduate thesis; Indonesian context; academic writing; language effectiveness.
APA, Harvard, Vancouver, ISO, and other styles
2

SCHMIDT, JAN CORNELIUS. "FROM SYMMETRY TO COMPLEXITY: ON INSTABILITIES AND THE UNITY IN DIVERSITY IN NONLINEAR SCIENCE." International Journal of Bifurcation and Chaos 18, no. 04 (April 2008): 897–910. http://dx.doi.org/10.1142/s0218127408020768.

Full text
Abstract:
Throughout this paper I will argue that dynamical and structural instabilities are the sources of complexity and pattern formation. The argument can be accomplished by defending two theses. First, a demarcation thesis: two different approaches are predominant in mathematical sciences today — the symmetry-approach and the complexity-approach. Second, a synthesis thesis: although the two approaches differ, they can be connected and, further, to some degree integrated: instabilities are core concepts connecting the two approaches. However, in a specific sense we can say: evolution leads from symmetry to complexity by transitions across borders of instabilities. This paper will provide further arguments in favor of a structural unity in phenomenological diversity [Mainzer, 2005].
APA, Harvard, Vancouver, ISO, and other styles
3

Carbonell-Olivares, María, Luz Gil-Salom, and Carmen Soler-Monreal. "The schematic structure of Spanish PhD thesis introductions." Spanish in Context 6, no. 2 (September 9, 2009): 151–75. http://dx.doi.org/10.1075/sic.6.2.01car.

Full text
Abstract:
Since the 1990s written academic genres have received considerable attention in discourse and rhetorical studies, especially texts written in English. Although few studies describe PhD theses as a genre, some work has been carried out on their macrostructure and the rhetorical moves of certain sections. In the Spanish literature, genre studies on academic writing are scarce relative to those in English, especially in the case of doctoral theses. We analyse the introductions of 21 doctoral theses in computing written in Spanish using Bunton’s model (2002) for thesis introductions in English. The results indicate that most of the steps in this model are applicable to our corpus, but several new steps and sub-steps have been distinguished to account for the observed moves of Spanish PhD thesis introductions. The complexity of the thesis introduction is related to the scope and depth of the research carried out for a doctoral thesis, the need to display extensive knowledge of the field and to justify the relevance of the research.
APA, Harvard, Vancouver, ISO, and other styles
4

Neander, Karen. "The Function of Cognition: Godfrey-Smith's Environmental Complexity Thesis." Biology & Philosophy 12, no. 4 (October 1997): 567–80. http://dx.doi.org/10.1023/a:1006524203891.

Full text
APA, Harvard, Vancouver, ISO, and other styles
5

Calude, Cristian S., Elena Calude, and Karl Svozil. "The complexity of proving chaoticity and the Church–Turing thesis." Chaos: An Interdisciplinary Journal of Nonlinear Science 20, no. 3 (September 2010): 037103. http://dx.doi.org/10.1063/1.3489096.

Full text
APA, Harvard, Vancouver, ISO, and other styles
6

Keijzer, Fred, and Argyris Arnellos. "The animal sensorimotor organization: a challenge for the environmental complexity thesis." Biology & Philosophy 32, no. 3 (February 16, 2017): 421–41. http://dx.doi.org/10.1007/s10539-017-9565-3.

Full text
APA, Harvard, Vancouver, ISO, and other styles
7

Lightman, Bernard. "Rethinking History, Science, and Religion: An Exploration of Conflict and the Complexity Principle." Perspectives on Science and Christian Faith 73, no. 2 (June 2021): 115–16. http://dx.doi.org/10.56315/pscf6-21lightman.

Full text
Abstract:
RETHINKING HISTORY, SCIENCE, AND RELIGION: An Exploration of Conflict and the Complexity Principle by Bernard Lightman, ed. Pittsburgh, PA: University of Pittsburgh Press, 2019. ix-307 pages, with notes, selected bibliography, and index. Hardcover; $50.00. ISBN: 9780822945741. *First some background to the making of Rethinking History, Science, and Religion. This edited collection by Bernard Lightman, Professor of Humanities at York University, Toronto, Canada, and past president of the History of Science Society, is the product of a two-day symposium on "Science and Religion: Exploring the Complexity Thesis," during the International Congress of History of Science and Technology in Rio de Janeiro in 2017. One can consider this to be a companion volume to The Warfare between Science and Religion: The Idea That Wouldn't Die, edited by Jeff Hardin, Ronald L. Numbers, and Ronald A. Binzley (Johns Hopkins University Press, 2018).1 *In one way, Rethinking History, Science, and Religion is a focused and daring work. It asks a fundamental question directed at much of contemporary historiography in the field of science-religion relations: if science and religion are not perpetually in conflict, as ever so many historians have claimed over the past fifty years, is complexity a better, if not the best, way to recount the relationship between science and religion? Complexity is the solution first proposed by John H. Brooke in his now classic 1991 text, Science and Religion: Some Historical Perspectives (Cambridge University Press).2 In fact, Lightman dedicates his edited book to John H. Brooke, the leading proponent of complexity. *But what does the "complexity thesis" add to our discussion? Is it really a thesis? Is it a principle? Does it explain or does it rather describe the situatedness and contingency of the science-religion relationship, its cartography, as David Livingstone might say? Is its sole positive feature to discourage us from making facile assumptions about the relationship between science and religion? Or does it simply add another c-word to our vocabulary: complexity instead of contrast, concordance, compatibility, conflict, conversion, complementarity (or harmony)? Brooke has famously said, "There is no such thing as the relationship between science and religion. It is what different individuals and communities have made of it in a plethora of different contexts" (p. 321, italics original, Science and Religion). That statement certainly invites one to consider a complexity thesis. *Although the role of complexity has been a conversation topic for several years,3 Lightman wants to gauge the current "pulse of the field." He wishes contributors to test the "complexity principle" in scholarly contexts other than the usual Christian West (often seen as Europe and the USA/Canada), as well as in public spaces. This move invites an additional question: will the complexity thesis be able to provide a coherent narrative, or will it merely give us one contextualized example after another with no perceptible trend to bind them together? If there are many complex stories to tell, then it seems that a master-narrative or pattern would be a pipedream at best. *After an introduction by Bernard Lightman, the book is divided into three sections: Part I: The Local and the Global; Part II: The Media and the Public; and Part III: Historiographies and Theories. The book concludes with "Afterword: The Instantiation of Historical Complexity," written by John Hedley Brooke. *Part I contains four chapters ranging from a local context (chap. 1, "The Stigmata of Ancestry: Reinvigorating the Conflict Thesis in the American 1970s," by Erika Lorraine Milam), to more global ones (chap. 2, "Three Centuries of Scientific Culture and Catholicism in Argentina: A Case Study of Long-Term Trends," by Miguel de Asúa; chap. 3, "Reexamining Complexity: Sayyid Ahmad Khan's Interpretation of 'Science' in Islam," by Sarah A. Qidwai; and chap. 4, "Christian Missionaries, Science, and the Complexity Thesis in the Nineteenth-Century World," by John Stenhouse). *Each of these chapters addresses the complexity thesis with a different focus. Erika Milam argues that the supposed conflicts between science and religion "gained rhetorical traction" by both scientific creationists and die-hard evolutionists because they both denied the complexity of their own origins. Irven DeVore's studies of primate behavior is used as a template to test that thesis. Miguel de Asúa identifies three trends in Argentinean scientific culture: (1) colonial period harmony, (2) nineteenth-century conflict, and (3) twentieth-century indifference. Sarah A. Qidwai calls us to carefully consider the interpretation of science in Islam rather than by Islam in the 1865 self-published commentary by Sayyid Ahmad Khan (1817-1898). John Stenhouse examines whether Ronald Numbers's suggestion that we introduce some mid-scale patterns (or generalizations) such as "naturalization, privatization, secularization, globalization and radicalization," aids us in understanding the complexity of science/religion relationships in the nineteenth century. Stenhouse concludes that a study of missionary science outside the West complicates Numbers's attempt to "simplify complexity," and does not do justice to missionary practices well into the twentieth century. *Part II contains five chapters examining the role of the media and public response to science/religion discussions and events: chap. 5, "Creating a New Space for Debate: The Monthlies, Science, and Religion," by Bernard Lightman; chap. 6, "Darwin's Publisher: John Murray III at the Intersection of Science and Religion," by Sylvia Nickerson; chap. 7, "The 'Harmony Thesis' in the Turkish Media, 1950-1970," by M. Alper Yalçinkaya; chap. 8, "A Humanist Blockbuster: Jacob Bronowski and the Ascent of Man," by Alexander Hall; and chap. 9, "Teaching Warfare: Conflict and Complexity in Contemporary University Textbooks," by Thomas H. Aechtner. *In summary, these chapters illustrate how insights from the study of print culture, communications studies, and visual studies have broadened our more "familiar grooves" of explanation and deepened our understanding of science and religion. *Part III is to my mind the most stimulating section, one in which some of the leading historians of science and religion present (their) historiographies and theories. It contains four chapters: chap. 10, "Revisiting the Battlefields of Science and Religion: The Warfare Thesis Today," by Ronald Numbers; chap. 11, "From Copernicus to Darwin to You: History and the Meaning(s) of Evolution," by Ian Hesketh; chap. 12, "Scale, Territory, and Complexity: Historical Geographies of Science and Religion," by Diarmid A. Finnegan; and chap. 13, "Conflict, Complexity, and Secularization in the History of Science and Religion," by Peter Harrison.4 *Focusing on two of the chapters: In a relatively short chapter (a "brisk survey" of eight pages), Numbers explores the factors that contribute to the continued support of the warfare thesis and the "growth of the opposing neo-harmonist point of view" (p. 183). Contemporaries such as Carl Sagan, Francis Crick, Stephen Hawking, William Provine, the New Atheists, and Christian and Muslim fundamentalists such as Ken Ham and Adnan Oktar are considered. Numbers chides scholars who legitimately question the warfare thesis but often do not address popular audiences. *Peter Harrison argues that we need to make complexity intelligible. Although historians are often averse to meta-narratives, he considers them to be both "unavoidable and indispensable." Harrison defends the utility of a master-narrative, at least something that rises above mid-scale patterns (such as those suggested by Ronald Numbers). He appeals to Charles Taylor's view of secularization as one way to begin to address the relation between science and religion. Taylor, for instance, distinguishes between science as cause of religious disbelief and science as a retrospective justification for it. Secularization involves a change in the conditions of belief which Taylor contributes to transformations within Western Christianity.5 *In "Afterword: The Instantiations of Historical Complexity," John Hedley Brooke reflects on each of the contributed chapters. He provides a concise judgement about complexity: "Understood neither as a thesis competing with other theses nor as a prescription to seek out complexity for its own sake, but as a heuristic guiding principle for a critical research methodology, it ceases to be trivial and has proven fertile" (pp. 239-40). *Brooke once again restates his earlier view on complexity: it is a "corrective to essentialist and reductionist narratives of conflict," and complexity's primary function is to critique conflict narratives as well as facile harmonizing ones. *For anyone interested in exploring the latest in the historiography of science and religion, read this stimulating and informative book. You will be challenged. Whether the contributors do justice to the central role and character of religion one will have to judge. I for one have my doubts. If we consider our lives as lived to be religion, then religion is not irrelevant to, or in conflict with, or an influential factor on, but rather the very ground for scientific practice. *Notes *1See my review in PSCF 71, no. 3 (2019): 183-84. *2See my essay review, "Telling the Story of Science and Religion: A Nuanced Account," British Journal for the History of Science 29, no. 3 (1996): 357-59. *3See Part 2, "Complexity and the History of Science and Religion," in Recent Themes in the History of Science and Religion, ed. Donald A. Yerxa (Columbia, SC: University of South Carolina Press, 2009). *4Peter Harrison's book The Territories of Science and Religion (Chicago, IL: University of Chicago Press, 2015) has been described by Ronald L. Numbers as "the most significant contribution to the history of science and religion since the appearance of John Hedley Brooke's landmark study, Science and Religion: Some Historical Perspectives." [See Matthew Walhout's review in PSCF 67, no. 4 (2015): 281-84.] *5For a more extensive discussion of "science causes secularization," see Peter Harrison's article "Science and Secularization," Intellectual History Review 27, no. 1 (2017): 47-70. *Reviewed by Arie Leegwater, Department of Chemistry and Biochemistry, Calvin University, Grand Rapids, MI 49546.
APA, Harvard, Vancouver, ISO, and other styles
8

BEGGS, EDWIN, JOSÉ FÉLIX COSTA, DIOGO POÇAS, and JOHN V. TUCKER. "AN ANALOGUE-DIGITAL CHURCH-TURING THESIS." International Journal of Foundations of Computer Science 25, no. 04 (June 2014): 373–89. http://dx.doi.org/10.1142/s0129054114400012.

Full text
Abstract:
We argue that dynamical systems involving discrete and continuous data can be modelled by Turing machines with oracles that are physical processes. Using the theory introduced in Beggs et al. [2,3], we consider the scope and limits of polynomial time computations by such systems. We propose a general polynomial time Church-Turing Thesis for feasible computations by analogue-digital systems, having the non-uniform complexity class BPP//log* as theoretical upper bound. We show why BPP//log* should be replace P/poly, which was proposed by Siegelmann for neural nets [23,24]. Then we examine whether other sources of hypercomputation can be found in analogue-digital systems besides the oracle itself. We prove that the higher polytime limit P/poly can be attained via non-computable analogue-digital interface protocols.
APA, Harvard, Vancouver, ISO, and other styles
9

Bateman, Tim, and Alexandra Wigzell. "Exploring Recent Trends in Youth Justice Reconvictions: A Challenge to the Complexity Thesis." Youth Justice 20, no. 3 (October 23, 2019): 252–71. http://dx.doi.org/10.1177/1473225419883707.

Full text
Abstract:
In recent years, it has become accepted wisdom that children subject to youth justice intervention, in England and Wales, are more complex than previously, as a consequence of a substantial rise in diversion from the system that filters out children with lower levels of need and less entrenched offending. This ‘complexity’ thesis has been used to explain rises in rates of reoffending. This article demonstrates that the patterns shown in the reoffending data are not those that would be predicted by the complexity thesis. Indeed the data suggest that some groups of children may be less entrenched in offending than hitherto.
APA, Harvard, Vancouver, ISO, and other styles
10

Ajide, Kazeem Bello. "Is natural resource curse thesis an empirical regularity for economic complexity in Africa?" Resources Policy 76 (June 2022): 102755. http://dx.doi.org/10.1016/j.resourpol.2022.102755.

Full text
APA, Harvard, Vancouver, ISO, and other styles
More sources

Dissertations / Theses on the topic "Complexity thesis"

1

Gray, Christopher L. Janzen David. "A coupling-complexity metric suite for predicting software quality : a thesis /." [San Luis Obispo, Calif. : California Polytechnic State University], 2008. http://digitalcommons.calpoly.edu/theses/14/.

Full text
Abstract:
Thesis (M.S.)--California Polytechnic State University, 2008.
Major professor: David Janzen, Ph.D. "Presented to the faculty of California Polytechnic State University, San Luis Obispo." "In partial fulfillment of the requirements for the degree [of] Master of Science in Computer Science." "June 2008." Includes bibliographical references (leaves 57-62). Also available online. Also available on microfiche (1 sheet).
APA, Harvard, Vancouver, ISO, and other styles
2

Solodovnikova, Yevgeniya. "Effects of sudden audio disappearance and audio complexity on attention and message recognition." Online access for everyone, 2008. http://www.dissertations.wsu.edu/Thesis/Summer2008/Y_Solodovnikova_071808.pdf.

Full text
APA, Harvard, Vancouver, ISO, and other styles
3

Combrinck, Hendrik Petrus. "A cost, complexity and performance comparison of two automatic language identification architectures." Pretoria : [s.n.], 2006. http://upetd.up.ac.za/thesis/available/etd-12212006-141335/.

Full text
APA, Harvard, Vancouver, ISO, and other styles
4

Human, Salome. "Children's thinking in formal contexts accommodating chaos and complexity in cognitive intervention /." Diss., University of Pretoria, 2003. http://upetd.up.ac.za/thesis/available/etd-08012003-091356/.

Full text
APA, Harvard, Vancouver, ISO, and other styles
5

Ma, Hannan. "Iterative row-column algorithms for two-dimensional intersymbol interference channel equalization complexity reduction and performance enhancement /." Pullman, Wash. : Washington State University, 2010. http://www.dissertations.wsu.edu/Thesis/Summer2010/h_ma_062110.pdf.

Full text
Abstract:
Thesis (M.S. in electrical engineering)--Washington State University, August 2010.
Title from PDF title page (viewed on July 28, 2010). "School of Electrical Engineering and Computer Science." Includes bibliographical references (p. 51).
APA, Harvard, Vancouver, ISO, and other styles
6

Kneen, Bonnie. "Granpa and the polyphonic teddy bear in Mr Magritte's gorilla park complexity and sophistication in children's picture books /." Diss., [Pretoria : s.n.], 2003. http://upetd.up.ac.za/thesis/available/etd-01122004-122527/.

Full text
APA, Harvard, Vancouver, ISO, and other styles
7

Zulu, Gugulethu Cynthia. "Molecular epidemiology of rabies in northern South Africa and southern Zimbabwe demonstrates an epidemiological complexity that involves domestic dogs and jackals (Canis mesomelas)." Pretoria : [s.n.], 2007. http://upetd.up.ac.za/thesis/available/etd-08122008-135235.

Full text
APA, Harvard, Vancouver, ISO, and other styles
8

White, Natalie C. "Organisational learning managing environmental complexity and change : this thesis is submitted to Auckland University of Technology on partial fulfilment of the degree of Master of Business, 2002." Full thesis. Abstract, 2002.

Find full text
APA, Harvard, Vancouver, ISO, and other styles
9

Shuttleworth, Christina Cornelia. "Towards a financial literacy model as a coordinating interface between financial information and decision makers." Thesis, Pretoria : [s.n.], 2009. http://upetd.up.ac.za/thesis/available/etd-09262009-093743/.

Full text
APA, Harvard, Vancouver, ISO, and other styles
10

Eppel, Elizabeth Anne. "The contribution of complexity theory to understanding and explaining policy processes : a study of tertiary education policy processes in New Zealand : a thesis submitted to the Victoria University of Wellington in fulfilment of the requirements for the degree of Doctof of Philosophy in Public Policy /." ResearchArchive@Victoria e-Thesis, 2009. http://hdl.handle.net/10063/1202.

Full text
APA, Harvard, Vancouver, ISO, and other styles
More sources

Books on the topic "Complexity thesis"

1

Art fractaliste: La complexité du regard. Paris, France: Harmattan, 2005.

Find full text
APA, Harvard, Vancouver, ISO, and other styles
2

L' imaginaire de l'homme romain: Dualité et complexité. Bruxelles: Éditions Latomus, 2006.

Find full text
APA, Harvard, Vancouver, ISO, and other styles
3

Borzyh, Stanislav. Universality of uniqueness. ru: INFRA-M Academic Publishing LLC., 2022. http://dx.doi.org/10.12737/1840173.

Full text
Abstract:
The monograph is devoted to the uniqueness and universality of our being, earthly life, complexity, primarily multicellular organisms, intelligence and civilization. Despite the fact that all these phenomena are presented to us and in our person in the singular, their very existence indicates that, on the one hand, they obey the logic that runs through them all, and on the other hand, they observe certain universal rules for the implementation of something like this. That is, they are unique in their local representation, but they are constructed according to a template that applies to all such cases. The monograph consistently examines the multiplicity of hypostases of these realities and formulates the conclusion that, no matter how many of them there are, they must all fit into the mainstream of two principles — the embodied and the functional. Local conditions determine their final appearance, but the imperatives are the same for them all, and therefore these epithets do not contradict each other, but, on the contrary, are mutually complementary. It is intended both for specialists in the field of epistemology, ontology and philosophy of life, and for the general public interested in real issues.
APA, Harvard, Vancouver, ISO, and other styles
4

Ezcurdia, Maite. Semantic complexity. Oxford University Press, 2017. http://dx.doi.org/10.1093/oso/9780198714217.003.0006.

Full text
Abstract:
Neale has presented a bold empirical thesis about noun phrases in natural language, namely that they are either semantically structured restricted quantifiers or semantically unstructured rigidly referring expressions. This chapter aims to undermine this thesis by questioning whether there are any prima facie or general reasons for believing it and for adopting the strategy of explaining seeming counterexamples away. The chapter questions the second disjunct, in particular whether there are any good reasons for thinking that there are no semantically structured or complex referring expressions. It reviews a variety of considerations from reference, rigidity, the intelligibility of sentences with referring expressions, Neale’s own act-syntactic framework, and syntax. It argues that none of these provides good prima facie or general motivation for upholding the thesis. It claims that referring expressions could be semantically complex and provides some reasons for thinking that complex demonstratives are an example.
APA, Harvard, Vancouver, ISO, and other styles
5

Brandts, Wendy Anne Maria. On models of complexity in biophysical systems. 1986.

Find full text
APA, Harvard, Vancouver, ISO, and other styles
6

Tran, Chuong Van. Extensive chaos and complexity of two-dimensional turbulence. 2001.

Find full text
APA, Harvard, Vancouver, ISO, and other styles
7

Vollmer, Laura J., and Kocku von Stuckrad. Science. Edited by Michael Stausberg and Steven Engler. Oxford University Press, 2017. http://dx.doi.org/10.1093/oxfordhb/9780198729570.013.32.

Full text
Abstract:
This chapter provides a comprehensive overview of the ways religion and science have been related to each other since the nineteenth century, taking into account contemporary debates on the role of the church in society and of the professionalization of science. There are at least four different positions on how to conceptualize the relationship: the conflict thesis, the complexity thesis, the dynamism thesis, and the discursive perspective. Most discussions of the relationship between religion and science operate with a conceptual distinction that defines ‘religion’ and ‘science’ as clear, separate categories, which then are related to each other, creating rigid dichotomies. The chapter discusses integrative and discursive approaches that are more suitable to capture the complexity of meanings of ‘religion’ and ‘science’ and that attempt to move beyond problematic dichotomous constructions. Two case studies demonstrate the usefulness of discursive approaches for the study of religion and science.
APA, Harvard, Vancouver, ISO, and other styles
8

Michaelson, Eliot. The Lies We Tell Each Other Together. Oxford University Press, 2018. http://dx.doi.org/10.1093/oso/9780198743965.003.0010.

Full text
Abstract:
A great deal of attention has been directed at the question of what exactly is required for an utterance to count as a lie. At the center of recent discussion stand bald-faced lies, which have proven to be remarkably resistant to philosophical analysis. This chapter focuses on a related, yet curiously under-explored, set of cases: lies that we construct together, as friends, families, colleagues, and communities. This sort of lie exhibits a degree of moral and linguistic complexity not found in more standard examples of lying. That moral complexity will ultimately put pressure on the enduring thesis that the distinctive wrong of lying is that it threatens to undermine the potential for communication. The linguistic complexity, in contrast, will stand as a challenge to standard theories of conversational dynamics.
APA, Harvard, Vancouver, ISO, and other styles
9

Thomas, Emily. Conclusion. Oxford University Press, 2018. http://dx.doi.org/10.1093/oso/9780198807933.003.0012.

Full text
Abstract:
This Conclusion draws the study to a close, and recounts its developmental theses. The first thesis is that the complexity of positions on time (and space) defended in early modern thought is hugely under-appreciated. An enormous variety of positions were defended during this period, going far beyond the well-known absolutism–relationism debate. The second thesis is that during this period three distinct kinds of absolutism can be found in British philosophy: Morean, Gassendist, and Newtonian. The chapter concludes with a few notes on the impact of absolutism within and beyond philosophy: on twenty-first-century metaphysics of time; and on art, geology, and philosophical theology.
APA, Harvard, Vancouver, ISO, and other styles
10

Dahl, Östen. Polysynthesis and Complexity. Edited by Michael Fortescue, Marianne Mithun, and Nicholas Evans. Oxford University Press, 2017. http://dx.doi.org/10.1093/oxfordhb/9780199683208.013.3.

Full text
Abstract:
The notion of polysynthesis has been linked up with that of complexity from the very start. A discussion of the relationship between these two concepts is thus highly motivated, also in view of the recent increased interest in questions relating to complexity among linguists. The chapter discusses different ways of understanding and measuring complexity and how these can be applied to polysynthetic languages. Other topics treated in the chapter are how complexity develops over time in polysynthetic languages, the question of to what extent the notions of maturation and non-linearity as defined in Dahl (2004) are relevant to the synchrony and diachrony of polysynthesis, and how the complexity of constructions in polysynthetic languages compares to functionally equivalent constructions elsewhere.
APA, Harvard, Vancouver, ISO, and other styles
More sources

Book chapters on the topic "Complexity thesis"

1

Ayres, Robert. "Thesis." In Energy, Complexity and Wealth Maximization, 5–12. Cham: Springer International Publishing, 2016. http://dx.doi.org/10.1007/978-3-319-30545-5_2.

Full text
APA, Harvard, Vancouver, ISO, and other styles
2

Balcázar, José Luis, Josep Díaz, and Joaquim Gabarró. "The Parallel Computation Thesis." In Structural Complexity II, 33–62. Berlin, Heidelberg: Springer Berlin Heidelberg, 1990. http://dx.doi.org/10.1007/978-3-642-75357-2_3.

Full text
APA, Harvard, Vancouver, ISO, and other styles
3

To, Vinh, and Ahmar Mahboob. "Linguistic Complexity in English Textbooks: A Functional Grammar Perspective." In Structuring the Thesis, 77–86. Singapore: Springer Singapore, 2018. http://dx.doi.org/10.1007/978-981-13-0511-5_8.

Full text
APA, Harvard, Vancouver, ISO, and other styles
4

O’Dowd, Mary. "Research Secrets, Research ‘Messiness’ and the Complexity of Knowing: Behind the Thesis and the Content’s Page." In Structuring the Thesis, 377–85. Singapore: Springer Singapore, 2018. http://dx.doi.org/10.1007/978-981-13-0511-5_38.

Full text
APA, Harvard, Vancouver, ISO, and other styles
5

Dallal, Abdulsalam. "The Application of the New War Thesis to the Conflicts of Xinjiang, Kashmir, and Assam and Nagaland." In Springer Proceedings in Complexity, 623–34. Cham: Springer International Publishing, 2018. http://dx.doi.org/10.1007/978-3-319-64554-4_45.

Full text
APA, Harvard, Vancouver, ISO, and other styles
6

Bosse, Tibor, Alexei Sharpanskykh, and Jan Treur. "On the Complexity Monotonicity Thesis for Environment, Behaviour and Cognition." In Declarative Agent Languages and Technologies V, 175–92. Berlin, Heidelberg: Springer Berlin Heidelberg, 2008. http://dx.doi.org/10.1007/978-3-540-77564-5_11.

Full text
APA, Harvard, Vancouver, ISO, and other styles
7

Deyi, Somikazi. "2. A Lovely Imposition: The Complexity of Writing a Thesis in isiXhosa." In Risk in Academic Writing, edited by Lucia Thesen and Linda Cooper, 48–56. Bristol, Blue Ridge Summit: Multilingual Matters, 2013. http://dx.doi.org/10.21832/9781783091065-006.

Full text
APA, Harvard, Vancouver, ISO, and other styles
8

Parnell, June Elizabeth. "Complexity Theory." In The SAGE Handbook of Digital Dissertations and Theses, 120–35. 1 Oliver's Yard, 55 City Road London EC1Y 1SP: SAGE Publications, Inc., 2012. http://dx.doi.org/10.4135/9781446201039.n8.

Full text
APA, Harvard, Vancouver, ISO, and other styles
9

von Elverfeldt, Kirsten. "Fifth Problem Area: Complexity and Non-Linearity." In Springer Theses, 85–90. Dordrecht: Springer Netherlands, 2012. http://dx.doi.org/10.1007/978-94-007-2822-6_7.

Full text
APA, Harvard, Vancouver, ISO, and other styles
10

Saakian, David B. "Universality classes of complexity." In Unifying Themes in Complex Systems, 289–95. Berlin, Heidelberg: Springer Berlin Heidelberg, 2011. http://dx.doi.org/10.1007/978-3-642-17635-7_35.

Full text
APA, Harvard, Vancouver, ISO, and other styles

Conference papers on the topic "Complexity thesis"

1

Silva, Crystiam K. P., Sean W. M. Siqueira, and Bernardo P. Nunes. "Complexity of digital resources: an analysis based on their conceptual networks." In Workshops do Congresso Brasileiro de Informática na Educação. Sociedade Brasileira de Computação, 2021. http://dx.doi.org/10.5753/wcbie.2021.219033.

Full text
Abstract:
Knowing the level of complexity of digital resources is crucial to delimit their use in the educational context. This paper summarizes the contributions of my thesis and focuses on strategies to build conceptual networks based on the content of digital resources; identifying metrics and features to measure complexity in conceptual networks accurately; and, proposes new approaches to level digital resources complexity. The contributions of this thesis are extensively evaluated with two large datasets containing resources in varied levels of complexity. The results show that the proposed metrics and features are suitable to estimate digital resources complexity and applicability in educational scenarios. The outcomes of this thesis have been published in high-impact venues.
APA, Harvard, Vancouver, ISO, and other styles
2

Silva, Janio Carlos Nascimento, Uéverton dos Santos Souza, and Luiz Satoru Ochi. "Algorithmic Aspects of Problems Related to Optimization, Circuits, and Parameterized Complexity." In Concurso de Teses e Dissertações. Sociedade Brasileira de Computação - SBC, 2022. http://dx.doi.org/10.5753/ctd.2022.223305.

Full text
Abstract:
This thesis investigates several aspects of computational problems related to circuits and neighborhood exploration. Supported by a vast literature, we explore notable trends in algorithms, optimization, and computational complexity; and we provide some results for each topic discussed. The thesis' contributions are organized into four projects: (i) the study of SUCCINCT MONOTONE CIRCUIT CERTIFICATION (SMCC); (ii) the study of BEST-CASE ENERGY COMPLEXITY IN SATISFYING ASSIGNMENTS (MINEC+M); (iii) the proposition of the Th-hierarchy as an alternative to the hierarchy of complexity classes so-called W-hierarchy; and (iv) the study of the MAXIMUM MULTI IMPROVEMENT problem. Over the course of these four projects, we develop polynomial and parameterized reductions, NP-completeness proofs, classical and parameterized complexity analysis, and implementations of exact algorithms and metaheuristics.
APA, Harvard, Vancouver, ISO, and other styles
3

Souza, Uéverton, Fábio Protti, Maise Da Silva, and Dieter Rautenbach. "Multivariate Investigation of NP-Hard Problems: Boundaries Between Parameterized Tractability and Intractability." In XXVIII Concurso de Teses e Dissertações da SBC. Sociedade Brasileira de Computação - SBC, 2020. http://dx.doi.org/10.5753/ctd.2015.9996.

Full text
Abstract:
In this thesis we present a multivariate investigation of the complexity of some NP-hard problems, i.e., we first develop a systematic complexity analysis of these problems, defining its subproblems and mapping which one belongs to each side of an “imaginary boundary” between polynomial time solvability and intractability. After that, we analyze which sets of aspects of these problems are sources of their intractability, that is, subsets of aspects for which there exists an algorithm to solve the associated problem, whose non-polynomial time complexity is purely a function of those sets. Thus, we use classical and parameterized complexity in an alternate and complementary approach, to show which subproblems of the given problems are NP-hard and latter to diagnose for which sets of parameters the problems are fixed-parameter tractable, or in FPT. This thesis exhibits a classical and parameterized complexity analysis of different groups of NP-hard problems. The addressed problems are divided into four groups of distinct nature, in the context of data structures, combinatorial games, and graph theory: (I) and/or graph solution and its variants; (II) flooding-filling games; (III) problems on P3-convexity; (IV) problems on induced matchings.
APA, Harvard, Vancouver, ISO, and other styles
4

Brett, Per Olaf, Jose Jorge Garcia Agis, Ali Ebrahimi, Stein Ove Erikstad, and Bjørn Egil Asbjørnslett. "A Rational Approach to Handle Uncertainty and Complexity in Marine Systems Design." In SNAME 14th International Marine Design Conference. SNAME, 2022. http://dx.doi.org/10.5957/imdc-2022-270.

Full text
Abstract:
Years of volatile shipping market dynamics have intensified the need for more effective handling of uncertainty in conceptual and basic ship design processes. More recently, necessary climate remedial efforts in shipping have revealed the complexity associated with the facts-based selection of proper “green” technologies and ship design solutions, the control of their resulting extra costs and operational and commercial consequences. Naval architects and marine engineers and their ship design firms or shipyard affiliations, more than ever, have seen their expertise, knowledge, work practices, toolboxes and business concepts challenged - to the extent of capacity limits and perhaps beyond? Thus, the development of more advanced tools, more effective business concepts and efficient work procedures becomes increasingly important. Improved design processes must come, hand-with-hand, with new and refreshed expertise. This paper builds on the premise that uncertainty and complexity influence the effectiveness of the decision-making process in ship design. We argue, therefore, that to improve the way daily ship design activities are carried out it is necessary to better understand the influence of uncertainty and complexity on such transactions and to implement methods and tools to eliminate or reduce the associated detrimental effects on design quality and efficiency. The purpose of this paper is to explore, contrast, discuss and provide quantitative facts as to what are these inherent uncertainties and complexities and how do they influence effective decision making relating to conceptual ship design approaches and their design firms’ competitiveness. This complementary research work combines, summarizes and reports the research findings from two recent finalized PhD Thesis; Effectiveness in Decision-Making in Ship Design under Uncertainty and Handling Ship Design Complexity to enhance Competitiveness in Ship Design. The research work is well-grounded in the systems theory paradigm and this paper presents its results in the form of specific ways in which a revised systemic ship design approach can help ship designers and their firms to better handle uncertainty and complexity in their future dealings with a dynamic market situation and immature “greening” technologies based on the findings in the PhD Thesis.
APA, Harvard, Vancouver, ISO, and other styles
5

Pereira, André G., Luciana S. Buriol, and Marcus Ritt. "Solving Moving-Blocks Problems." In XXX Concurso de Teses e Dissertações da SBC. Sociedade Brasileira de Computação - SBC, 2017. http://dx.doi.org/10.5753/ctd.2017.3464.

Full text
Abstract:
Moving-blocks problems are extremely hard to solve and a representative abstraction of many applications. Despite their importance, the known computational complexity results are limited to few versions of these problems. In addition, there are no effective methods to optimally solve them. We address both of these issues. This thesis proves the PSPACE-completeness of many versions of moving-blocks problems. Moreover, we propose new methods to optimally solve these problems based on heuristic search with admissible heuristic functions and tie-breaking strategies. Our methods advance the state of the art, create new lines of research and improve the results of applications.
APA, Harvard, Vancouver, ISO, and other styles
6

Kolesnikov, Andrey Vitalievich. "Nonlinear sociodynamics in the digital age." In 5th International Conference “Futurity designing. Digital reality problems”. Keldysh Institute of Applied Mathematics, 2022. http://dx.doi.org/10.20948/future-2022-8.

Full text
Abstract:
The article is devoted to understanding the phenomenon of complexity and historicity of the development of social systems in the modern digital era. The competition of two basic sociotypes of molecular and cosmic man is considered as the basis of their dynamic behavior. A characteristic feature of the applied methodology is a holistic approach, which is based on the thesis of the unity of sociogenesis and cosmogenesis. Social dynamics is considered as part of the evolution of the solar system. The emphasis is on the unity of the nonlinear dynamic laws governing these processes. The article provides a number of images of maps of the distribution of stability and instability zones of a non-linear discrete display that describes the interaction of the sociotype of a molecular and cosmic person in a social system. The mapping itself was described earlier, in previous works. The article focuses on the visual range and the intuitively fixed complexity of non-linear social dynamics. As a means of vectorization of natural non-linear competitive social dynamics, the role of the so-called residual or cosmic culture is considered. The idea is expressed and substantiated that it is the accumulation of residual true culture that represents the path of transformation of social dynamics into an upward progressive spiral of development.
APA, Harvard, Vancouver, ISO, and other styles
7

Reizinger-Ducsai, Anita. "EXTENDED OF THE AUDIT: AUDIT OF SUSTAINABILITY REPORTS." In NORDSCI International Conference. SAIMA Consult Ltd, 2020. http://dx.doi.org/10.32008/nordsci2020/b2/v3/04.

Full text
Abstract:
A concomitant of the corporate integration of sustainable development is that companies even make public reports about their relevant activity via communication channels, as they expect to see some short or long-term competitive advantages. This thesis focuses on the content and the audit of sustainability reports. Assessing the information content of these reports and trying to figure out if the producers of these reports can actually be considered socially responsible. The thesis gets a nearer view of the quality of the audit, based on the stakeholders’ preferences. The basis of the dissertation was the sustainability and corporate governance reports of the companies listed on the Budapest Stock Exchange. The research has led to prove that the audit of sustainability reports has an increasing relevance among the stakeholders, even though its audit cannot lead to reasonable certainty on the account of the complexity of the used data and the subjectivity of the opinions. Having analysed the sustainability reports published in Hungary, as a conclusion the audit of sustainability reports create value. It creates value, since reliable and authentic data are more likely to be integrated in corporate decisions. No sustainability results can be achieved without a reliable reporting system, which also has a multiplier effect. The external stakeholders, including primarily investors and analysis experts can rise to a higher level of trust and make better decisions in line with the company, in so far as they can have access to an audited sustainability report, along with the audited financial statement.
APA, Harvard, Vancouver, ISO, and other styles
8

Santos, Tanilson D., Jayme Szwarcfiter, Uéverton S. Souza, and Claudson F. Bornstein. "On the Helly Property of Some Intersection Graphs." In Concurso de Teses e Dissertações da SBC. Sociedade Brasileira de Computação, 2021. http://dx.doi.org/10.5753/ctd.2021.15752.

Full text
Abstract:
An EPG graph G is an edge-intersection graph of paths on a grid. In this thesis, we analyze structural characterizations and complexity aspects regarding EPG graphs. Our main focus is on the class of B1-EPG graphs whose intersection model satisfies well-known the Helly property, called Helly-B1-EPG. We show that the problem of recognizing Helly-B1-EPG graphs is NP-complete. Besides, other intersection graph classes such as VPG, EPT, and VPT were also studied. We completely solve the problem of determining the Helly and strong Helly numbers of Bk-EPG graphs and Bk-VPG graphs for each non-negative integer k. Finally, we show that every Chordal B1-EPG graph is at the intersection of VPT and EPT.
APA, Harvard, Vancouver, ISO, and other styles
9

Weffort-Santos, Celso A., Christiane N. Campos, and Rafael C. S. Schouery. "Proper gap-labellings: on the edge and vertex variants." In XXXII Concurso de Teses e Dissertações da SBC. Sociedade Brasileira de Computação - SBC, 2019. http://dx.doi.org/10.5753/ctd.2019.6343.

Full text
Abstract:
Given a simple graph G, an ordered pair (π, cπ) is said to be a gap- [k]-edge-labelling (resp. gap-[k]-vertex-labelling) ofG ifπ is an edge-labelling (vertex-labelling) on the set {1, . . . , k}, and cπ is a proper vertex-colouring such that every vertex of degree at least two has its colour induced by the largest difference among the labels of its incident edges (neighbours). The decision problems associated with these labellings are NP-complete for k ≥ 3, and even when k = 2 for some classes of graphs. This thesis presents a study of the computational complexity of these problems, structural properties for certain families of graphs and several labelling algorithms and techniques. First, we present an NP-completeness result for the family of subcubic bipartite graphs. Second, we present polynomial-time algorithms for families ofgraphs. Third, we introduce a new parameter associated with gap-[k]-vertex-labellings ofgraphs.
APA, Harvard, Vancouver, ISO, and other styles
10

Zahray, Amy Marie, and David Sandor Smith. "Structural Analysis of Various Stool Configurations on FPSO Topsides Modules." In SNAME Maritime Convention. SNAME, 2014. http://dx.doi.org/10.5957/smc-2014-s3.

Full text
Abstract:
This thesis investigates some of the structural issues associated with the conversion of an oil tanker or a very large crude carrier (VLCC) into a floating production, storage, and offloading unit (FPSO). Specifically, a series of calculations were completed, including Finite Element Analysis (FEA), to evaluate the structural response of the stood interface of the topside module, resulting from its interaction with the FPSO’s hull girder in waves. The interfaces between topside modules and the hulls of converted tankers experience high fatigue loading. This loading, which is caused primarily by hull girder bending elongation in addition to inertia loading on the topside modules, creates a structural design challenge. A modern approach to solving a problem of such complexity requires the generation of a finite element (FE)model of the topside module, the stool interface, and the structure located immediately below the interface. The objective of this thesis was to determine a stool arrangement that performs the best in fatigue, while also meeting all class requirements for maximum allowable stress. The modeling and analysis of the so-called deck sub-model was carried out using the FEA program Sesam GeniE. GeniE is a program developed by Det Norske Veritas (DNV)Software that sees wide use in the industry for engineering and strength analysis of ships and offshore structures. The loading of the model represents the dynamic loads experienced by an actual FPSO concept or design. The FPSO concept was provided by an industry professional at Viking Systems, Lars Henriksen. A total of six different stool configurations were investigated in this thesis. Variables of consideration were: flexibility of connection points, sliding and welded connections, and number and placement of stools. In addition, the producibility challenges related to the stool design selection and integration, which is expected to impact the conversion cost.
APA, Harvard, Vancouver, ISO, and other styles

Reports on the topic "Complexity thesis"

1

Unal, Beyza, Julia Cournoyer, Calum Inverarity, and Yasmin Afina. Uncertainty and complexity in nuclear decision-making. Royal Institute of International Affairs, March 2022. http://dx.doi.org/10.55317/9781784135157.

Full text
Abstract:
Complex systems modelling is already implemented in critical policy areas such as climate change and health. It could also play an important role in the nuclear weapons sphere – by opening alternative pathways that may help mitigate risks of confrontation and escalation – but such modelling has yet to be fully embraced by policymakers in this community. By applying a complexity lens, policy- and decision-makers at all stages along the nuclear chain of command might better understand how their actions could have significant consequences for international security and peace. Nuclear decision-making is shaped by, and interacts with, the ever-changing international security environment and nuclear weapons policy. Tackling problems in the nuclear weapons policy field requires the implementation of ‘system of systems’ design principles, mathematical modelling approaches and multidisciplinary analysis. This research paper presents nuclear weapons decision-making as a complex endeavour, with individual decisions being influenced by multiple factors such as reasoning, intuition (gut feeling), biases and system-level noise. At a time of crisis, these factors may combine to cause risks of escalation. The authors draw on past examples of near nuclear use to examine decision-making in the nuclear context as a ‘wicked problem’, with multi-layered, interacting and constantly fluctuating elements.
APA, Harvard, Vancouver, ISO, and other styles
2

Darren Minier, Darren Minier. Does increasing enrichment complexity for bears encourage them to work harder for their food? Experiment, December 2018. http://dx.doi.org/10.18258/12485.

Full text
APA, Harvard, Vancouver, ISO, and other styles
3

Mascagni, Giulia, Roel Dom, and Fabrizio Santoro. The VAT in Practice: Equity, Enforcement and Complexity. Institute of Development Studies (IDS), January 2021. http://dx.doi.org/10.19088/ictd.2021.002.

Full text
Abstract:
The value added tax (VAT) is supposed to be a tax on consumption that achieves greater economic efficiency than alternative indirect taxes. It is also meant to facilitate enforcement through the ‘self-enforcing mechanism’ – based on opposed incentives for buyers and sellers, and because of the paper trail it creates. Being a rather sophisticated tax, however, the VAT is complex to administer and costly to comply with, especially in lower-income countries. This paper takes a closer look at how the VAT system functions in practice in Rwanda. Using a mixed-methods approach, which combines qualitative information from focus group discussions with the analysis of administrative and survey data, we document and explain a number of surprising inconsistencies in the filing behaviour of VAT-remitting firms, which lead to suboptimal usage of electronic billing machines, as well as failure to claim legitimate VAT credits. The consequence of these inconsistencies is twofold. It makes it difficult for the Rwanda Revenue Authority to exploit its VAT data to the fullest, and leads to firms, particularly smaller ones, bearing a higher VAT burden than larger ones. There are several explanations for these inconsistencies. They appear to lie in a combination of taxpayer confusion, fear of audit, and constraints in administrative capacity.
APA, Harvard, Vancouver, ISO, and other styles
4

Soloviev, Vladimir, Natalia Moiseienko, and Olena Tarasova. Modeling of cognitive process using complexity theory methods. [б. в.], 2019. http://dx.doi.org/10.31812/123456789/3609.

Full text
Abstract:
The features of modeling of the cognitive component of social and humanitarian systems have been considered. An example of using multiscale, multifractal and network complexity measures has shown that these and other synergetic models and methods allow us to correctly describe the quantitative differences of cognitive systems. The cognitive process is proposed to be regarded as a separate implementation of an individual cognitive trajectory, which can be represented as a time series and to investigate its static and dynamic features by the methods of complexity theory. Prognostic possibilities of the complex systems theory will allow to correct the corresponding pedagogical technologies.
APA, Harvard, Vancouver, ISO, and other styles
5

Peñaloza, Rafael, and Barış Sertkaya. On the Complexity of Axiom Pinpointing in Description Logics. Technische Universität Dresden, 2009. http://dx.doi.org/10.25368/2022.173.

Full text
Abstract:
We investigate the computational complexity of axiom pinpointing in Description Logics, which is the task of finding minimal subsets of a knowledge base that have a given consequence. We consider the problems of enumerating such subsets with and without order, and show hardness results that already hold for the propositional Horn fragment, or for the Description Logic EL. We show complexity results for several other related decision and enumeration problems for these fragments that extend to more expressive logics. In particular we show that hardness of these problems depends not only on expressivity of the fragment but also on the shape of the axioms used.
APA, Harvard, Vancouver, ISO, and other styles
6

Соловйов, Володимир Миколайович, Наталя Володимирівна Моісеєнко, and Олена Юріївна Тарасова. Complexity theory and dynamic characteristics of cognitive processes. Springer, January 2020. http://dx.doi.org/10.31812/123456789/4143.

Full text
Abstract:
The features of modeling of the cognitive component of social and humanitarian systems have been considered. An example of using entropy multiscale, multifractal, recurrence and network complexity measures has shown that these and other synergetic models and methods allow us to correctly describe the quantitative differences of cognitive systems. The cognitive process is proposed to be regarded as a separate implementation of an individual cognitive trajectory, which can be represented as a time series and to investigate its static and dynamic features by the methods of complexity theory. Prognostic possibilities of the complex systems theory will allow to correct the corresponding pedagogical technologies. It has been proposed to track and quantitatively describe the cognitive trajectory using specially transformed computer games which can be used to test the processual characteristics of thinking.
APA, Harvard, Vancouver, ISO, and other styles
7

Perdigão, Rui A. P. Beyond Quantum Security with Emerging Pathways in Information Physics and Complexity. Synergistic Manifolds, June 2022. http://dx.doi.org/10.46337/220602.

Full text
Abstract:
Information security and associated vulnerabilities have long been a pressing challenge, from the fundamental scientific backstage to the frontline across the most diverse sectors of society. At the tip of the iceberg of this problem, the citizens immediately feel that the reservation of privacy and the degradation of the quality and security of the information and communication on which they depend for the day-to-day activities, already of crucial relevance, are at stake. Naturally though, the challenges do not end there. There is a whole infrastructure for storing information, processing and communication, whose security and reliability depend on key sectors gearing modern society – such as emergency communication systems (medical, civil and environmental protection, among others), transportation and geographic information, the financial communications systems at the backbone of day-to-day transactions, the information and telecommunications systems in general. And crucially the entire defence ecosystem that in essence is a stalwart in preventing our civilisation to self-annihilate in full fulfilment of the second principle of thermodynamics. The relevance of the problem further encompasses the preservation of crucial values such as the right to information, security and integrity of democratic processes, internal administration, justice, defence and sovereignty, ranging from the well-being of the citizen to the security of the nation and beyond. In the present communication, we take a look at how to scientifically and technically empower society to address these challenges, with the hope and pragmatism enabled by our emerging pathways in information physics and complexity. Edging beyond classical and quantum frontiers and their vulnerabilities to unveil new principles, methodologies and technologies at the core of the next generation system dynamic intelligence and security. To illustrate the concepts and tools, rather than going down the road of engineered systems that we can ultimately control, we take aim at the bewildering complexity of nature, deciphering new secrets in the mathematical codex underlying its complex coevolutionary phenomena that so heavily impact our lives, and ultimately bringing out novel insights, methods and technologies that propel information physics and security beyond quantum frontiers.
APA, Harvard, Vancouver, ISO, and other styles
8

Borgwardt, Stefan, Felix Distel, and Rafael Peñaloza. Gödel Description Logics: Decidability in the Absence of the Finitely-Valued Model Property. Technische Universität Dresden, 2013. http://dx.doi.org/10.25368/2022.199.

Full text
Abstract:
In the last few years there has been a large effort for analysing the computational properties of reasoning in fuzzy Description Logics. This has led to a number of papers studying the complexity of these logics, depending on their chosen semantics. Surprisingly, despite being arguably the simplest form of fuzzy semantics, not much is known about the complexity of reasoning in fuzzy DLs w.r.t. witnessed models over the Gödel t-norm. We show that in the logic G-IALC, reasoning cannot be restricted to finitely valued models in general. Despite this negative result, we also show that all the standard reasoning problems can be solved in this logic in exponential time, matching the complexity of reasoning in classical ALC.
APA, Harvard, Vancouver, ISO, and other styles
9

Koopmann, Patrick. Actions with Conjunctive Queries: Projection, Conflict Detection and Verification. Technische Universität Dresden, 2018. http://dx.doi.org/10.25368/2022.243.

Full text
Abstract:
Description Logic actions specify adaptations of description logic interpretations based on some preconditions defined using a description logic. We consider DL actions in which preconditions can be specified using DL axioms as well as using conjunctive queries, and combinatiosn thereof. We investigate complexity bounds for the executability and the projection problem for these actions, which respectively ask whether an action can be executed on models of an interpretation, and which entailments are satisfied after an action has been executed on this model. In addition, we consider a set of new reasoning tasks concerned with conflicts and interactions that may arise if two action are executed at the same time. Since these problems have not been investigated before for Description Logic actions, we investigate the complexity of these tasks both for actions with conjunctive queries and without those. Finally, we consider the verification problem for Golog programs formulated over our famility of actions. Our complexity analysis considers several expressive DLs, and we provide tight complexity bounds for those for which the exact complexity of conjunctive query entailment is known.
APA, Harvard, Vancouver, ISO, and other styles
10

Zarrieß, Benjamin, and Patrick Koopmann. On the Complexity of Verifying Timed Golog Programs over Description Logic Actions (Extended Version). Technische Universität Dresden, 2018. http://dx.doi.org/10.25368/2022.241.

Full text
Abstract:
Golog programs allow to model complex behaviour of agents by combining primitive actions defined in a Situation Calculus theory using imperative and non-deterministic programming language constructs. In general, verifying temporal properties of Golog programs is undecidable. One way to establish decidability is to restrict the logic used by the program to a Description Logic (DL), for which recently some complexity upper bounds for verification problem have been established. However, so far it was open whether these results are tight, and lightweight DLs such as EL have not been studied at all. Furthermore, these results only apply to a setting where actions do not consume time, and the properties to be verified only refer to the timeline in a qualitative way. In a lot of applications, this is an unrealistic assumption. In this work, we study the verification problem for timed Golog programs, in which actions can be assigned differing durations, and temporal properties are specified in a metric branching time logic. This allows to annotate temporal properties with time intervals over which they are evaluated, to specify for example that some property should hold for at least n time units, or should become specified within some specified time window. We establish tight complexity bounds of the verification problem for both expressive and lightweight DLs. Our lower bounds already apply to a very limited fragment of the verification problem, and close open complexity bounds for the non-metrical cases studied before.
APA, Harvard, Vancouver, ISO, and other styles
You might also be interested in the extended bibliographies on the topic 'Complexity thesis' for particular source types:
Journal articles Dissertations / Theses Books
We offer discounts on all premium plans for authors whose works are included in thematic literature selections. Contact us to get a unique promo code!

To the bibliography