[Agda] Binary-4 announcement

Sergei Meshveliani mechvel at botik.ru
Tue Aug 28 20:13:57 CEST 2018


Announcement
------------

  Binary-4 -- a Pure Binary Natural Number Arithmetic library for Agda

  is available on

  http://www.botik.ru/pub/local/Mechveliani/binNat/4/
  ftp://ftp.botik.ru/pub/local/Mechveliani/binNat/4/

(see announcement.txt).

Changes in Binary-4 with respect to Binary-3.2
----------------------------------------------

* It has simpler proofs and simpler algorithms,

* It has a faster divMod operation in the case of small divisor values
  (this matter has been pointed out by Arseniy Alekseyev).

* It is used a different representation for Bin:
  data Bin : Set
       where
       0#    : Bin
       2suc  : Bin -> Bin    -- \n-> 2*(1+n)  arbitrary nonzero even
       suc2* : Bin -> Bin    -- \n-> 1 + 2n   arbitrary odd

* _<_ on Bin is defined defined by mapping to Nat
  (similar as in Standard library).


Thanks.  I am grateful to Arseniy Alekseyev for his notes and help.
-------







More information about the Agda mailing list