Solving Tree Problems with Category Theory

10/16/2018
by   Rafik Hadfi, et al.
0

Artificial Intelligence (AI) has long pursued models, theories, and techniques to imbue machines with human-like general intelligence. Yet even the currently predominant data-driven approaches in AI seem to be lacking humans' unique ability to solve wide ranges of problems. This situation begs the question of the existence of principles that underlie general problem-solving capabilities. We approach this question through the mathematical formulation of analogies across different problems and solutions. We focus in particular on problems that could be represented as tree-like structures. Most importantly, we adopt a category-theoretic approach in formalising tree problems as categories, and in proving the existence of equivalences across apparently unrelated problem domains. We prove the existence of a functor between the category of tree problems and the category of solutions. We also provide a weaker version of the functor by quantifying equivalences of problem categories using a metric on tree problems.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
07/29/2018

Artificial Intelligence based Smart Doctor using Decision Tree Algorithm

Artificial Intelligence (AI) has already made a huge impact on our curre...
research
05/03/2021

Hybrid Intelligence

Research has a long history of discussing what is superior in predicting...
research
11/12/2020

Generalized Constraints as A New Mathematical Problem in Artificial Intelligence: A Review and Perspective

In this comprehensive review, we describe a new mathematical problem in ...
research
03/13/2018

Fractal AI: A fragile theory of intelligence

Fractal AI is a theory for general artificial intelligence. It allows to...
research
03/22/2021

Exemplars can Reciprocate Principal Components

This paper presents a clustering algorithm that is an extension of the C...
research
07/30/2018

Who needs category theory?

In computer science, category theory remains a contentious issue, with e...
research
07/17/2023

Extending the Frontier of ChatGPT: Code Generation and Debugging

Large-scale language models (LLMs) have emerged as a groundbreaking inno...

Please sign up or login with your details

Forgot password? Click here to reset