136 citations
- Aix-Marseille UniversitéFR68 papers
- Centre National de la Recherche ScientifiqueFR68 papers
- Laboratoire d'Informatique Fondamentale d'Orléans14 papers
- Laboratoire d’Informatique et SystèmesFR10 papers
- Institut national de recherche en sciences et technologies du numériqueFR8 papers
- Institut de Mathématiques de MarseilleFR7 papers
- King's College LondonGB7 papers
- Laboratoire Bordelais de Recherche en InformatiqueFR6 papers
- Laboratoire d'Informatique, de Modélisation et d'Optimisation des SystèmesFR6 papers
- École Normale Supérieure Paris-SaclayFR5 papers
- Fafo FoundationNO5 papers
- Technische Universität BerlinDE5 papers
Showing 2009 · cs.LOShow all
2 papers · 2 filters
cs.LO2009★ 1 cited
Busy beavers gone wild
Grégory Lafitte
We show some incompleteness results a la Chaitin using the busy beaver functions. Then, with the help of ordinal logics, we show how to obtain a theory in which the values of the b…
cs.LO2009★ 1 cited
On the word problem for SP-categories, and the properties of two-way communication
Luigi Santocanale, Robin Cockett
The word problem for categories with free products and coproducts (sums), SP-categories, is directly related to the problem of determining the equivalence of certain processes. Ind…