𝔖 Bobbio Scriptorium
✦   LIBER   ✦

On the complexity of inferring functional dependencies

✍ Scribed by Heikki Mannila; Kari-Jouko Räihä

Publisher
Elsevier Science
Year
1992
Tongue
English
Weight
448 KB
Volume
40
Category
Article
ISSN
0166-218X

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

On the inductive inference of recursive
On the inductive inference of recursive real-valued functions
✍ Kalvis Apsītis; Setsuo Arikawa; Rũsiņš Freivalds; Eiju Hirowatari; Carl H. Smith 📂 Article 📅 1999 🏛 Elsevier Science 🌐 English ⚖ 894 KB

We combine traditional studies of inductive inference and classical continuous mathematics to produce a study of learning real-valued functions. We consider two possible ways to model the learning by example of functions with domain and range the real numbers. The first approach considers functions

On the complexity of inference about pro
On the complexity of inference about probabilistic relational models
✍ Manfred Jaeger 📂 Article 📅 2000 🏛 Elsevier Science 🌐 English ⚖ 120 KB

We investigate the complexity of probabilistic inference from knowledge bases that encode probability distributions on finite domain relational structures. Our interest here lies in the complexity in terms of the domain under consideration in a specific application instance. We obtain the result tha