Complexity

Subject

Browse all works related to Complexity.

"217" Result

Descriptive complexity is the study of the expressive power of logical languages. There exists a close relationship between the expressive power of a logical language and the computational complexity of the properties captured by such a language. R. Fagin proved that every sente…

This PhD thesis is formed of work completed while studying at Royal Holloway, University of London. The three chapters that form the majority of the thesis each represent distinct projects that were studied in this time. Chronologically, the research forming the first chapter, o…

I argue that the resources for political change do not exist as already constituted entities, whether in the form of transcendent values or an already-given consensus. Instead, they must be created; constitutive political action is rooted in creativity, and requires the creation…