Some Observations on Mitotic Sets

2021
OriginalPaper
Chapter

Published in:

Author: Klaus Ambos-Spies
Published in: Logic, Computation and Rigorous Methods
Publisher: Springer International Publishing

Read first chapter Log in

Activate our intelligent search to find suitable subject content or patents.

search-config

AI-assisted search

Off

Abstract

The chapter delves into the intricacies of mitotic sets, which are computably enumerable sets that can be split into equivalent parts. It introduces various notions of mitoticity, including classical, weak, and strong mitoticity, and explores their relationships and implications. Notably, the chapter presents new separation results, demonstrating that these notions are not equivalent across different reducibilities. The research also highlights the significance of these concepts in computability theory and computational complexity, offering a comprehensive analysis that will pique the interest of specialists in the field.

AI Generated

This summary of the content was generated with the help of AI.

Notes

This article is based on some unpublished notes of the author from February 2017.

Please log in to get access to your license.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Business + Economics & Engineering + Technology"

Online-Abonnement

Springer Professional "Business + Economics & Engineering + Technology" gives you access to:

more than 102.000 books
more than 537 journals

from the following subject areas:

Automotive
Construction + Real Estate
Business IT + Informatics
Electrical Engineering + Electronics
Energy + Sustainability
Finance + Banking
Management + Leadership
Marketing + Sales
Mechanical Engineering + Materials
Insurance + Risk

Secure your knowledge advantage now!

inform now

Springer Professional "Engineering + Technology"

Online-Abonnement

Springer Professional "Engineering + Technology" gives you access to:

more than 67.000 books
more than 390 journals

from the following specialised fileds:

Automotive
Business IT + Informatics
Construction + Real Estate
Electrical Engineering + Electronics
Energy + Sustainability
Mechanical Engineering + Materials

Secure your knowledge advantage now!

inform now

Springer Professional "Business + Economics"

Online-Abonnement

Springer Professional "Business + Economics" gives you access to:

more than 67.000 books
more than 340 journals

from the following specialised fileds:

Construction + Real Estate
Business IT + Informatics
Finance + Banking
Management + Leadership
Marketing + Sales
Insurance + Risk

Secure your knowledge advantage now!

inform now

previous chapter Towards Leveraging Domain Knowledge in State-Based Formal Methods

next chapter Moded and Continuous Abstract State Machines

Metadata
Footnotes
Literature

Title: Some Observations on Mitotic Sets
Author: Klaus Ambos-Spies
Publisher: Springer International Publishing
Book: Logic, Computation and Rigorous Methods
Print ISBN: 978-3-030-76019-9

Electronic ISBN: 978-3-030-76020-5

Copyright Year: 2021
DOI: https://doi.org/10.1007/978-3-030-76020-5_2

This content is only visible if you are logged in and have the appropriate permissions.