About applications of topological structures in computer sciences and communications
Închide
Conţinutul numărului revistei
Articolul precedent
Articolul urmator
865 12
Ultima descărcare din IBN:
2023-04-07 10:23
Căutarea după subiecte
similare conform CZU
[512.5+515.12]:004 (1)
Algebră (400)
Topologie (42)
Știința și tehnologia calculatoarelor. Calculatoare. Procesarea datelor (4173)
SM ISO690:2012
CHOBAN, Mitrofan, BUDANAEV, Ivan. About applications of topological structures in computer sciences and communications. In: Acta et commentationes (Ştiinţe Exacte și ale Naturii), 2017, nr. 2(4), pp. 45-59. ISSN 2537-6284.
EXPORT metadate:
Google Scholar
Crossref
CERIF

DataCite
Dublin Core
Acta et commentationes (Ştiinţe Exacte și ale Naturii)
Numărul 2(4) / 2017 / ISSN 2537-6284 /ISSNe 2587-3644

About applications of topological structures in computer sciences and communications

CZU: [512.5+515.12]:004

Pag. 45-59

Choban Mitrofan1, Budanaev Ivan2
 
1 Tiraspol State University,
2 Institute of Mathematics and Computer Science ASM
 
 
Disponibil în IBN: 2 septembrie 2018


Rezumat

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.

Una din problemele centrale ale informaticii si, in special, ale programarii este problema corectitudinii ce contine: - problema daca un program calculeaza o functie data; - problema pentru a decide daca un punct al spatiului coincide cu un alt punct fixat; - daca doua puncte dintr-un spatiu dat coincid si daca unul se apropie (formand o secventa) de celalalt in careva ordine specificata.  In acest articol se examineaza rolul cvasi-metricilor si al spatiilor Alexandroff  la rezolvarea unor probleme legate de proiectarea sistemelor din domeniile informaticii si comunicatiei.

Cuvinte-cheie
Alexandroff space, distance, digital space, quasimetric.