✦ LIBER ✦

The complexity of countable categoricity in finite languages

✍ Scribed by Aleksander Ivanov

Publisher: John Wiley and Sons
Year: 2011
Tongue: English
Weight: 139 KB
Volume: 58
Category: Article
ISSN: 0044-3050
DOI: 10.1002/malq.201110035

No coin nor oath required. For personal study only.

✦ Synopsis

Abstract

We study complexity of the index set of countably categorical theories and Ehrenfeucht theories in finite languages.

📜 SIMILAR VOLUMES

On the complexity of categoricity in com

On the complexity of categoricity in computable structures

✍ Walker M. White 📂 Article 📅 2003 🏛 John Wiley and Sons 🌐 English ⚖ 192 KB

## Abstract We investigate the computational complexity the class of Γ‐categorical computable structures. We show that hyperarithmetic categoricity is Π^1^~1~‐complete, while computable categoricity is Π^0^~4~‐hard. (© 2003 WILEY‐VCH Verlag GmbH & Co. KGaA, Weinheim)

Partial n1-homogeneity of the countable

Partial n1-homogeneity of the countable saturated model of an n1-categorical theory

✍ John W. Rosenthal 📂 Article 📅 1975 🏛 John Wiley and Sons 🌐 English ⚖ 191 KB

In the Language of Miracles

✍ Hassib, Rajia 📂 Fiction 📅 2015 🏛 Penguin Publishing Group; Viking 🌐 en-US ⚖ 176 KB 👁 2 views

"[A] sensitive, finely wrought debut ... sharply observant of immigrants' intricate relationships to their adopted homelands, this exciting novel announces the arrival of a psychologically and socially astute new writer." -Kirkus Reviews (starred review) A mesmerizing debut novel of an Egyptian Amer

Characterising the Linear Complexity of

Characterising the Linear Complexity of Span 1 de Bruijn Sequences over Finite Fields

✍ Peter A. Hines 📂 Article 📅 1998 🏛 Elsevier Science 🌐 English ⚖ 307 KB

We give a complete resolution to a conjecture regarding the characterisation of linear complexities of span 1 de Bruijn sequences over nonprime finite fields. This contrasts with results for prime fields, where the characterisation is equivalent to an open question concerning permutation polynomials

In the Language of My Captor

✍ McCrae, Shane 📂 Fiction 📅 2017 🏛 Wesleyan University Press 🌐 English ⚖ 27 KB 👁 2 views

His god -- Panopticon -- Privacy -- What do you know about shame -- Privacy 2 -- In the language -- Purgatory: a memoir/A son and a father of sons -- Banjo Yes receives a lifetime achievement award -- Banjo Yes recalls his first movies -- Banjo Yes talks about his first white wife -- Banjo Yes pluck

In the Language of My Captor

✍ McCrae, Shane 📂 Fiction 📅 2016;2017 🏛 Wesleyan University Press 🌐 English ⚖ 27 KB 👁 2 views

Acclaimed poet Shane McCrae's latest collection is a book about freedom told through stories of captivity. Historical persona poems and a prose memoir at the center of the book address the illusory freedom of both black and white Americans. In the book's three sequences, McCrae explores the role mas