ABOUT APPLICATIONS OF TOPOLOGICAL STRUCTURES IN COMPUTER SCIENCES AND COMMUNICATIONS

Supplementary Files

pdf (Русский)

Keywords

Alexandroff space
distance
digital space
quasimetric

How to Cite

CHOBAN, M., & BUDANAEV, I. (2019). ABOUT APPLICATIONS OF TOPOLOGICAL STRUCTURES IN COMPUTER SCIENCES AND COMMUNICATIONS. Acta Et Commentationes Exact and Natural Sciences, 4(2), 45-59. https://doi.org/10.36120/2587-3644.v4i2.45-59

Abstract

One of the central problems in computer science and, in particular, in programming is the correctness problem which contains:
- the question of whether a program computes a given function;
- the problem to decide whether an element of the space is equal to a fixed element;
- whether two elements of a given space are equal and whether one approximates the other in the specialization order.
In this article is examined the role of quasi-metrics and of Alexandroff spaces in the solving of some problems in the design of systems of the computer science an communications.

https://doi.org/10.36120/2587-3644.v4i2.45-59
Creative Commons License

This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.