Matches in SemOpenAlex for { <https://semopenalex.org/work/W4221143021> ?p ?o ?g. }
Showing items 1 to 81 of
81
with 100 items per page.
- W4221143021 endingPage "127" @default.
- W4221143021 startingPage "111" @default.
- W4221143021 abstract "Reversible Primitive Permutations (RPP) are recursively defined functions designed to model Reversible Computation. We illustrate a proof, fully developed with the proof-assistant Lean, certifying that: RPP can encode every Primitive Recursive Function. Our reworking of the original proof of that statement is conceptually simpler, fixes some bugs, suggests a new more primitive reversible iteration scheme for RPP, and, in order to keep formalization and semi-automatic proofs simple, led us to identify a single pattern that can generate some useful reversible algorithms in RPP: Cantor Pairing, Quotient/Reminder of integer division, truncated Square Root. Our Lean source code is available for experiments on Reversible Computation whose properties can be certified." @default.
- W4221143021 created "2022-04-03" @default.
- W4221143021 creator A5057167034 @default.
- W4221143021 creator A5070875628 @default.
- W4221143021 date "2022-01-01" @default.
- W4221143021 modified "2023-09-24" @default.
- W4221143021 title "Certifying Algorithms and Relevant Properties of Reversible Primitive Permutations with Lean" @default.
- W4221143021 cites W1464569014 @default.
- W4221143021 cites W1989873083 @default.
- W4221143021 cites W2067207185 @default.
- W4221143021 cites W2136219937 @default.
- W4221143021 cites W2767748350 @default.
- W4221143021 cites W2887888992 @default.
- W4221143021 cites W2979747422 @default.
- W4221143021 cites W2990494648 @default.
- W4221143021 cites W3041031395 @default.
- W4221143021 cites W3178506813 @default.
- W4221143021 cites W4233347701 @default.
- W4221143021 cites W569565536 @default.
- W4221143021 doi "https://doi.org/10.1007/978-3-031-09005-9_8" @default.
- W4221143021 hasPublicationYear "2022" @default.
- W4221143021 type Work @default.
- W4221143021 citedByCount "0" @default.
- W4221143021 crossrefType "book-chapter" @default.
- W4221143021 hasAuthorship W4221143021A5057167034 @default.
- W4221143021 hasAuthorship W4221143021A5070875628 @default.
- W4221143021 hasBestOaLocation W42211430212 @default.
- W4221143021 hasConcept C108710211 @default.
- W4221143021 hasConcept C11413529 @default.
- W4221143021 hasConcept C114614502 @default.
- W4221143021 hasConcept C11577676 @default.
- W4221143021 hasConcept C118615104 @default.
- W4221143021 hasConcept C17744445 @default.
- W4221143021 hasConcept C199360897 @default.
- W4221143021 hasConcept C199422724 @default.
- W4221143021 hasConcept C199539241 @default.
- W4221143021 hasConcept C203265346 @default.
- W4221143021 hasConcept C2524010 @default.
- W4221143021 hasConcept C2777026412 @default.
- W4221143021 hasConcept C33923547 @default.
- W4221143021 hasConcept C41008148 @default.
- W4221143021 hasConcept C45374587 @default.
- W4221143021 hasConcept C80444323 @default.
- W4221143021 hasConcept C97137487 @default.
- W4221143021 hasConceptScore W4221143021C108710211 @default.
- W4221143021 hasConceptScore W4221143021C11413529 @default.
- W4221143021 hasConceptScore W4221143021C114614502 @default.
- W4221143021 hasConceptScore W4221143021C11577676 @default.
- W4221143021 hasConceptScore W4221143021C118615104 @default.
- W4221143021 hasConceptScore W4221143021C17744445 @default.
- W4221143021 hasConceptScore W4221143021C199360897 @default.
- W4221143021 hasConceptScore W4221143021C199422724 @default.
- W4221143021 hasConceptScore W4221143021C199539241 @default.
- W4221143021 hasConceptScore W4221143021C203265346 @default.
- W4221143021 hasConceptScore W4221143021C2524010 @default.
- W4221143021 hasConceptScore W4221143021C2777026412 @default.
- W4221143021 hasConceptScore W4221143021C33923547 @default.
- W4221143021 hasConceptScore W4221143021C41008148 @default.
- W4221143021 hasConceptScore W4221143021C45374587 @default.
- W4221143021 hasConceptScore W4221143021C80444323 @default.
- W4221143021 hasConceptScore W4221143021C97137487 @default.
- W4221143021 hasLocation W42211430211 @default.
- W4221143021 hasLocation W42211430212 @default.
- W4221143021 hasLocation W42211430213 @default.
- W4221143021 hasOpenAccess W4221143021 @default.
- W4221143021 hasPrimaryLocation W42211430211 @default.
- W4221143021 hasRelatedWork W152904828 @default.
- W4221143021 hasRelatedWork W1599525342 @default.
- W4221143021 hasRelatedWork W1997440650 @default.
- W4221143021 hasRelatedWork W2097786318 @default.
- W4221143021 hasRelatedWork W2116536633 @default.
- W4221143021 hasRelatedWork W2126267504 @default.
- W4221143021 hasRelatedWork W2133996617 @default.
- W4221143021 hasRelatedWork W2267946875 @default.
- W4221143021 hasRelatedWork W3030489120 @default.
- W4221143021 hasRelatedWork W4239682198 @default.
- W4221143021 isParatext "false" @default.
- W4221143021 isRetracted "false" @default.
- W4221143021 workType "book-chapter" @default.