Jump to ContentJump to Main Navigation

You are looking at 1-10 of 38 items

  • Keywords: complexity theory x
Clear All Modify Search

View:

Theories of Complexity

Dawn R. Gilpin and Priscilla J. Murphy

in Crisis Management in a Complex World

Published in print:
2008
Published Online:
September 2008
ISBN:
9780195328721
eISBN:
9780199869930
Item type:
chapter
Publisher:
Oxford University Press
DOI:
10.1093/acprof:oso/9780195328721.003.0004
Subject:
Business and Management, Strategy

This chapter defines major concepts in complexity theory, giving an overview of its foundations and describing the most important theoretical perspectives currently being explored. It links ... More


Graphs and Homomorphisms

Pavol Hell and Jaroslav Nesetril

Published in print:
2004
Published Online:
September 2007
ISBN:
9780198528173
eISBN:
9780191713644
Item type:
book
Publisher:
Oxford University Press
DOI:
10.1093/acprof:oso/9780198528173.001.0001
Subject:
Mathematics, Combinatorics / Graph Theory / Discrete Mathematics

Graph theory is now an established discipline but the study of graph homomorphisms has only recently begun to gain wide acceptance and interest. This text is devoted entirely to the subject, bringing ... More


Introduction

Anat Ninio

in Language and the Learning Curve: A new theory of syntactic development

Published in print:
2006
Published Online:
April 2010
ISBN:
9780199299829
eISBN:
9780191584985
Item type:
chapter
Publisher:
Oxford University Press
DOI:
10.1093/acprof:oso/9780199299829.003.0001
Subject:
Psychology, Cognitive Models and Architectures

This introductory chapter begins with a discussion of the purpose of this book, which is to propose the integration of up-to-date principles of theoretical linguistics, cognitive psychology, and ... More


The Modern Theory of Induction

Kumaraswamy Velupillai

in Computable Economics: The Arne Ryde Memorial Lectures

Published in print:
2000
Published Online:
November 2003
ISBN:
9780198295273
eISBN:
9780191596988
Item type:
chapter
Publisher:
Oxford University Press
DOI:
10.1093/0198295278.003.0005
Subject:
Economics and Finance, Macro- and Monetary Economics

A theory of induction, based on the formalism of algorithmic complexity theory, is introduced in this chapter. This is then used to underpin a theory of learning and a computable basis for inductive ... More


Using Complexity Theory for Research and Program Evaluation

Michael Wolf-Branigin

Published in print:
2013
Published Online:
January 2013
ISBN:
9780199829460
eISBN:
9780199315895
Item type:
book
Publisher:
Oxford University Press
DOI:
10.1093/acprof:oso/9780199829460.001.0001
Subject:
Social Work, Research and Evaluation

Complexity theory provides a promising framework for organizing and conducting social work research and evaluation. This book explores the history and roots of complexity and related concepts by ... More


CONNECTIONS TO APPROXIMATION ALGORITHMS

Rolf Niedermeier

in Invitation to Fixed-Parameter Algorithms

Published in print:
2006
Published Online:
September 2007
ISBN:
9780198566076
eISBN:
9780191713910
Item type:
chapter
Publisher:
Oxford University Press
DOI:
10.1093/acprof:oso/9780198566076.003.0014
Subject:
Mathematics, Combinatorics / Graph Theory / Discrete Mathematics

This chapter summarizes the currently known connections between fixed-parameter and polynomial-time approximation algorithmics. Important topics in this context are lower bound and impossibility ... More


Democratic Piety: Complexity, Conflict and Violence

Adrian Little

Published in print:
2008
Published Online:
March 2012
ISBN:
9780748633654
eISBN:
9780748652709
Item type:
book
Publisher:
Edinburgh University Press
DOI:
10.3366/edinburgh/9780748633654.001.0001
Subject:
Political Science, Democratization

This book presents an analysis of the nature of democratic theory, focusing on the prevalence of pious discourses of democracy in contemporary politics. Democracy is now promoted in religious terms ... More


PRELIMINARIES AND AGREEMENTS

Rolf Niedermeier

in Invitation to Fixed-Parameter Algorithms

Published in print:
2006
Published Online:
September 2007
ISBN:
9780198566076
eISBN:
9780191713910
Item type:
chapter
Publisher:
Oxford University Press
DOI:
10.1093/acprof:oso/9780198566076.003.0002
Subject:
Mathematics, Combinatorics / Graph Theory / Discrete Mathematics

This chapter introduces the basic mathematical formalism and discusses concepts used throughout the book. Among other things, it looks at decision problems vs optimization problems, Random Access ... More


Complexity Theory and Democratic Politics

Adrian Little

in Democratic Piety: Complexity, Conflict and Violence

Published in print:
2008
Published Online:
March 2012
ISBN:
9780748633654
eISBN:
9780748652709
Item type:
chapter
Publisher:
Edinburgh University Press
DOI:
10.3366/edinburgh/9780748633654.003.0002
Subject:
Political Science, Democratization

This chapter points to the way in which the idea of complexity has had a substantial impact in fields such as public policy and organisational theory, whilst noting that it has rarely been applied to ... More


The growth of syntax

Anat Ninio

in Language and the Learning Curve: A new theory of syntactic development

Published in print:
2006
Published Online:
April 2010
ISBN:
9780199299829
eISBN:
9780191584985
Item type:
chapter
Publisher:
Oxford University Press
DOI:
10.1093/acprof:oso/9780199299829.003.0006
Subject:
Psychology, Cognitive Models and Architectures

This chapter examines the role of the environment in syntactic development, and argues for novel conceptualization derived from complexity theory. According to this view, language is a complex ... More


View: