[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

categories: Kan extensions



Dear Category Theory list,

I would like to know if anyone has any references regarding the use of the
computation of Kan extensions as a model of computation (e.g. how powerful
is some given algorithm as compared to a Turing machine). I have seen the
Walters-Carmody algorithm in 'Categories and Computer Science', but there
is no mention there of the computational power of the algorithm presented.

Any information would be welcome.

Yours,

--
Robert Byrne