[Agda] decidable equality in algebra

Martin Escardo m.escardo at cs.bham.ac.uk
Thu Oct 5 23:44:52 CEST 2017


Too many typos, sorry. Here we go again more carefully.


There is a huge literature on constructive analysis. You may wish to 
start with Bishop's Foundations of Constructive Analysis, and Bishop and 
Bridges' Constructive Analysis.

Bishop works with setoids, and in particular with a setoid of real 
numbers along the lines you describe in your message.

Fred Richman has many interesting papers on constructive analysis, most 
of them available on his web page. But he doesn't work with setoids. If 
I were to try to formalize his work, I would use univalent type theory 
rather than setoids.

As I said, many authors have worked on this vast subject.

Best,
Martin


On 05/10/17 22:43, Martin Escardo wrote:
> 
> 
> On 05/10/17 19:58, mechvel at botik.ru wrote:
> 
>> I wonder of how many nice algorithms are known for real numbers, whether
>> they are interesting so that it could be worthy to lift the ≟
>> requirement.
> 
> There is a huge literature on constructive analysis. You may with to 
> start with Bishop's Founctions of Constructive Analysis, and Bishop and 
> Bridges' Constructive Analysis.
> 
> Bishop works with setoids, and in particular with a setoid of real 
> numbers along the lines you describe in your message.
> 
> 
> Fred Richman has many interesting papers on constructive analysis, most 
> of them available on his web page. But he doesn't work with setoids. If 
> I were to try to formalize his work, I would use univalent type theory 
> rather than setoids.
> 
> As I said, many authors have worked on this vast subject.
> 
> Best,
> Martin

-- 
Martin Escardo
http://www.cs.bham.ac.uk/~mhe


More information about the Agda mailing list