Reliability of Checking an Answer Given by a Mathematical Expression in Interactive Learning Systems

01/31/2016
by   Vladimir G. Danilov, et al.
0

In this article we address the problem of automatic answer checking in interactive learning systems that support mathematical notation. This problem consists of the problem of establishing identities in formal mathematical systems and hence is formally unsolvable. However, there is a way to cope with the issue. We suggest to reinforce the standard algorithm for function comparison with an additional pointwise checking procedure. An error might appear in this case. The article provides a detailed analysis of the probability of this error. It appears that the error probability is extremely low in most common cases. Generally speaking, this means that such an additional checking procedure can be quite successfully used in order to support standard algorithms for functions comparison. The results, obtained in this article, help avoiding some sudden effects of the identity problem, and provide a way to estimate the reliability of answer checking procedure in interactive learning systems.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
12/28/2021

A proof system for graph (non)-isomorphism verification

In order to be able to apply graph isomorphism checking within interacti...
research
07/27/2019

Combining closed-loop test generation and execution by means of model checking

Model checking is an established technique to formally verify automation...
research
01/25/2022

The multiplicative complexity of interval checking

We determine the exact AND-gate cost of checking if a≤ x < b, where a an...
research
02/27/2014

Synthesis of Parametric Programs using Genetic Programming and Model Checking

Formal methods apply algorithms based on mathematical principles to enha...
research
06/26/2017

Developing Bug-Free Machine Learning Systems With Formal Mathematics

Noisy data, non-convex objectives, model misspecification, and numerical...
research
07/10/2020

Half-checking propagators

Propagators are central to the success of constraint programming, that i...
research
07/06/2022

Coding Reliability with Aclus – Did I correctly characterize my observations?

Describing observations or objects in non-mathematical disciplines can o...

Please sign up or login with your details

Forgot password? Click here to reset