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

**2016-01-31**

1602.00243 | cs.OH

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.

**Login to like/save this paper, take notes and configure your recommendations**

# Related Articles

**2014-06-09**

1406.2082 | stat.ML

This paper presents a fast and robust algorithm for trend filtering, a
recently developed nonparamet… show more

**2017-11-01**

1802.02006 | cs.NE

In this paper a Metaheuristic approach for solving the N-Queens Problem is
introduced to find the be… show more

**2018-12-13**

1812.05571 | stat.ML

Differential equations are used as numerical models to describe physical
phenomena throughout the fi… show more

**2018-10-29**

1810.12380 | cs.CR

Homomorphic encryption aims at allowing computations on encrypted data
without decryption other than… show more

**2019-01-10**

1901.03258 | cs.MA

This paper addresses the task allocation problem for multi-robot systems. The
main issue with the ta… show more

**2019-04-25**

1904.11263 | cs.DS

Although double-precision floating-point arithmetic currently dominates
high-performance computing, … show more

**2018-08-08**

1808.02707 | stat.AP

Estimating the probability of failures or accidents with aerospace systems is
often necessary when n… show more

**2018-01-16**

1801.05079 | cs.CC

The one way function based on the Collatz problem is proposed. It is based on
the problem's conditio… show more

**2019-03-29**

1904.00103 | cs.AI

Metaheuristics are general methods that guide application of concrete
heuristic(s) to problems that … show more

**2018-08-17**

1808.05850 | cs.NE

Theoretical and empirical research on evolutionary computation methods
complement each other by prov… show more

**2018-06-15**

1806.05938 | stat.ML

We consider the problem of approximate $K$-means clustering with outliers and
side information provi… show more

**2017-07-10**

1707.02757 | cs.DS

Several fundamental problems that arise in optimization and computer science
can be cast as follows:… show more

**2018-10-02**

1810.02196 | cs.AI

Many optimization problems admit a number of local optima, among which there
is the global optimum. … show more

**2018-12-03**

1812.00493 | cs.NE

Theory of evolutionary computation (EC) aims at providing mathematically
founded statements about th… show more

**2019-01-31**

1902.00107 | cs.NE

We propose a new black-box complexity model for search algorithms evaluating
$\lambda$ search points… show more

**2018-12-20**

1812.08625 | cs.NA

This article presents a new methodology called deep ToC that estimates the
solutions of partial diff… show more