numericpeano: Peano numbers with attendant bells and whistles.

[ apache, library, math ] [ Propose Tags ] [ Report a vulnerability ]

Value-level lazy Peano numbers for all your proof-theoretic and infinity-related needs. The features are: 1) natural and integral numbers (N and Z); 2) lazy infinities; and 3) instances for all relevant typeclasses, meaning that Peano arithmetic can be used in generic functions without extra hassle. The implementation is naive: a number of magnitude n may consume O(n) bytes of memory.


[Skip to Readme]

Modules

[Index]

Downloads

Maintainer's Corner

Package maintainers

For package maintainers and hackage trustees

Candidates

Versions [RSS] 0.1.0.0, 0.2.0.0
Dependencies base (>=4.7 && <=5.0) [details]
License Apache-2.0
Author Janos Tapolczai
Maintainer janos.tapolczai@gmail.com
Category Math
Home page https://github.com/ombocomp/numericpeano/
Uploaded by jtapolczai at 2014-12-29T01:19:38Z
Distributions NixOS:0.2.0.0
Reverse Dependencies 3 direct, 2 indirect [details]
Downloads 1887 total (13 in the last 30 days)
Rating (no votes yet) [estimated by Bayesian average]
Your Rating
  • λ
  • λ
  • λ
Status Docs available [build log]
Last success reported on 2014-12-29 [all 1 reports]

Readme for numericpeano-0.2.0.0

[back to package description]

numericpeano

Peano numbers with the expected bells and whistles. The implementation is naive (the memory footprint of a number n is O(n) bytes).

Features:

  • lazy evaluation, i.e. compatibility with infinity,
  • positive as well as negative numbers (N and Z),
  • instances for the usual typeclasses: Enum, Bounded, Num, Integral, etc.