Difference between revisions of "Kan Extension"

From PKC
Jump to navigation Jump to search
Line 17: Line 17:
This is about the time he started to formally introduce Kan Extensions.
This is about the time he started to formally introduce Kan Extensions.
{{#ev:youtube|g_jEEwrpm9c|||||start=13600}}
{{#ev:youtube|g_jEEwrpm9c|||||start=13600}}
This is about the time he started to formally introduce Left Kan Extensions.
{{#ev:youtube|g_jEEwrpm9c|||||start=16600}}


<noinclude>
<noinclude>

Revision as of 10:02, 6 December 2021

Kan extension is a universal construct of generalized data type defined in Category Theory.

Proposed Application

Conceptually, we can use Kan Extension to generalize logic gates, specifically, two inputs, one output gates.

There are a total of 16 possible 2-input, 1-output, logic gates. They should be generalizable and represented using Kan Extension.

One may want to read this paper[1] by Marina on representing concepts universally.

Some useful tutorial on this subject

MathProofsable

{{#ev:youtube|r4_wGxi94jg|||||}}

Richard Southwell on Kan Extensions

This video[2] is close to 6 hours of lengthy explanation. A large number of examples are presented in these hours.

This is about the time he started to formally introduce Kan Extensions. {{#ev:youtube|g_jEEwrpm9c|||||start=13600}}

This is about the time he started to formally introduce Left Kan Extensions. {{#ev:youtube|g_jEEwrpm9c|||||start=16600}}


References

  1. Lehner, Marina (2014). "All Concepts are Kan Extensions":Kan Extensions as the Most Universal of the Universal Constructions (PDF) (Bachelor). local page: Harvard College. Retrieved June 28, 2021. 
  2. Southwell, Richard (Jun 28, 2021). Category Theory For Beginners: Kan Extensions. local page: Richard Southwell.