Search Results - deterministic AND nondeterministic algorithm~

Global Transformer Design Optimization Using Deterministic and Nondeterministic Algorithms by Amoiralis, Eleftherios I., Tsili, Marina A., Paparigas, Dimitrios G., Kladas, Antonios G.

“…This paper compares the application of two deterministic and three nondeterministic optimization algorithms to global transformer design optimization (TDO…”
Get full text

Deterministic Versus Nondeterministic Optimization Algorithms for the Restricted Boltzmann Machine by Zeng, Gengsheng L.

“… The Boltzmann machines are usually considered probability models. Probability models normally use nondeterministic algorithms to solve their parameters…”
Get full text

Holistic Review of UAV-Centric Situational Awareness: Applications, Limitations, and Algorithmic Challenges by MahmoudZadeh, Somaiyeh, Yazdani, Amirmehdi, Kalantari, Yashar, Ciftler, Bekir, Aidarus, Fathi, Al Kadri, Mhd Omar

“…This paper presents a comprehensive survey of UAV-centric situational awareness (SA), delineating its applications, limitations, and underlying algorithmic…”
Get full text

mlf-core: a framework for deterministic machine learning by Heumos, Lukas, Ehmele, Philipp, Kuhn Cuellar, Luis, Menden, Kevin, Miller, Edmund, Lemke, Steffen, Gabernet, Gisela, Nahnsen, Sven

“… Solely fixing all random seeds is not sufficient for deterministic machine learning, as major machine learning libraries default to the usage of nondeterministic algorithms based on atomic operations…”
Get full text

Time and space complexity of deterministic and nondeterministic decision trees by Moshkov, Mikhail

“… As algorithms for problem solving, we use deterministic and nondeterministic decision trees. As time and space complexity, we study the depth and the number of nodes in the decision trees…”
Get full text

Incremental NFA minimization by Bianchini, Christian, Policriti, Alberto, Riccardi, Brian, Romanello, Riccardo

“… Our algorithm builds upon Almeida et al. from 2014, fixing a minor mistake and generalizing it to the nondeterministic case…”
Get full text

Efficient determinization of visibly and height-deterministic pushdown automata by Polách, Radomír, Trávníček, Jan, Janoušek, Jan, Melichar, Bořivoj

“…New algorithms for the determinization of nondeterministic visibly and nondeterministic real-time height-deterministic pushdown automata are presented…”
Get full text

Weighted Depth of Deterministic and Nondeterministic Decision Trees for Recognition Properties of Decision Rule Systems by Durdymyradov, Kerven, Moshkov, Mikhail

“… This paper discusses various problems related to recognizing properties of decision rule systems using deterministic and nonde-terministic decision trees as solution algorithms…”
Get full text

Is Your Graph Algorithm Eligible for Nondeterministic Execution? by Shao, Zhiyuan, Hou, Lin, Ai, Yan, Zhang, Yu, Jin, Hai

“…Graph algorithms are used to implement data mining tasks on graph data-sets. Besides conducting the algorithms by the default deterministic manner, some graph…”
Get full text

Opacity Enforcing Supervisory Control Using Nondeterministic Supervisors by Xie, Yifan, Yin, Xiang, Li, Shaoyuan

“… In this article, we propose a new approach for enforcing opacity using nondeterministic supervisors…”
Get full text

A hybrid multiple-character transition finite-automaton for string matching engine by Chen, Chien-Chi, Wang, Sheng-De

“…[Display omitted] •A hybrid finite automaton is proposed with deterministic and nondeterministic parts…”
Get full text

Deterministic Networked Control of Discrete Event Systems With Nondeterministic Communication Delays by Shu, Shaolong, Lin, Feng

“…). Our previous results show that nondeterministic communication delays result in nondeterminism in the languages generated by the controlled system, which makes the networked control problems more complex…”
Get full text

Comparative Analysis of Deterministic and Nondeterministic Decision Trees for Decision Tables from Closed Classes by Ostonov, Azimkhon, Moshkov, Mikhail

“… in it), the minimum complexity of a deterministic decision tree, and the minimum complexity of a nondeterministic decision tree…”
Get full text

Deciding Nondeterministic Hierarchy of Deterministic Tree Automata by Niwiński, Damian, Walukiewicz, Igor

“…We show an algorithm which, for a given deterministic parity automaton on infinite trees, computes the minimal Mostowski (or Rabin…”
Get full text

Complexity of Deterministic and Strongly Nondeterministic Decision Trees for Decision Tables From Closed Classes by Ostonov, Azimkhon, Moshkov, Mikhail

“…) and changes to the assigned decisions to rows. For tables from any closed class (CC), the authors examine how the minimum complexity of deterministic decision trees (DDTs…”
Get full text

The Word Problem for Omega-Terms over the Trotter-Weil Hierarchy by Kufleitner, Manfred, Wächter, Jan Philipp

“… More precisely, for every fixed variety in the Trotter-Weil Hierarchy, our approach yields an algorithm in nondeterministic logarithmic space (NL…”
Get full text

Time and space complexity of deterministic and nondeterministic decision trees by Moshkov, Mikhail

“… As algorithms for problem solving, we use deterministic and nondeterministic decision trees. As time and space complexity, we study the depth and the number of nodes in the decision trees…”
Get full text

Traffic-Aware Predictive Energy Optimization for Control- and User-Plane Separation Systems by Zhao, Heng, Zhao, Liqiang, Pang, Lihua, Chu, Xiaoli, Zhou, Guorong, Liu, Jiaxin

“…To support the explosive growth of wireless traffic, the emerging control- and user-plane separation (CUPS) paradigm allows control base stations (CBSs) to…”
Get full text

Efficient Modeling of Deterministic Decision Trees for Recognition of Realizable Decision Rules: Bounds on Weighted Depth by Durdymyradov, Kerven, Moshkov, Mikhail

“…In this paper, an efficient algorithm for modeling the operation of a DDT (Deterministic Decision Tree…”
Get full text

Discrete-event control of nondeterministic systems by Heymann, M., Lin, F.

“… We further show how well-known algorithms for supervisory control (of deterministic systems) under partial observation can be adapted for synthesis of supervisors for nondeterministic systems subject to both language and trajectory-model specifications…”
Get full text