Logo del repository
  1. Home
 
Opzioni

Gerarchie cumulative e computabilità sopra universi d’insiemi

CANTONE D
•
CHIARUTTINI, CLAUDIO
•
NICOLOSI ASMUNDO M
•
OMODEO, EUGENIO
2007
  • other

Abstract
Varie indagini metamatematiche, a partire dalla storica dimostrazione di Fraenkel del- l’indipendenza dell’assioma di scelta, necessitavano il ricorso alla definizione di universi gerarchici di insiemi. Ci`o ha portato alla scoperta di importanti strutture cumulative, tra cui quella indivi- duata da von Neumann (generalmente indicata come l’universo di tutti gli insiemi) e l’universo dei cosiddetti construibili di G ̈odel. Varianti di tali strutture tornano utili anche in studi riguardan- ti i fondamenti dell’analisi (secondo l’approccio di Abraham Robinson), o riguardanti gli insiemi non-ben-fondati. Mossi dunque dalla loro rilevanza e pervasivit`a nella matematica, offriamo qui una presentazione sistematica di queste molte strutture. Riporteremo come numerose propriet`a di nozioni inerenti le gerarchie di insiemi, quale ad esempio la nozione di rango, siano state controllate grazie all’assistenza del verificatore di dimostrazioni ÆtnaNova. Illustreremo poi, tramite procedure per la manipolazione efficace degli insiemi ereditariamente finiti di Ackermann, implementate in SETL e in Maple, un caso particolarmente significativo fra i tanti in cui le entita` costitutive di un universo di insiemi possono venire costruite e trattate algoritmicamente: per questa via, il fruttuoso impiego delle gerarchie cumulative di insiemi viene ad estendersi dalla matematica pura agli ambiti dell’informatica teorica e dell’algoritmica
Archivio
http://hdl.handle.net/11368/1897152
Diritti
metadata only access
Soggetti
  • Teoria degli insiemi,...

Visualizzazioni
3
Data di acquisizione
Apr 19, 2024
Vedi dettagli
google-scholar
Get Involved!
  • Source Code
  • Documentation
  • Slack Channel
Make it your own

DSpace-CRIS can be extensively configured to meet your needs. Decide which information need to be collected and available with fine-grained security. Start updating the theme to match your nstitution's web identity.

Need professional help?

The original creators of DSpace-CRIS at 4Science can take your project to the next level, get in touch!

Realizzato con Software DSpace-CRIS - Estensione mantenuta e ottimizzata da 4Science

  • Impostazioni dei cookie
  • Informativa sulla privacy
  • Accordo con l'utente finale
  • Invia il tuo Feedback