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

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 challenges…”
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

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

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

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

Emergence in Interactive Embedded Art by Kuznetsov, Andrew V

“… Computational artwork is being considered in a new unconventional context. An aesthetic difference between the deterministic and nondeterministic algorithms was shown…”
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

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

On efficient relabeling of symmetric discrete‐event systems by Jiao, Ting, Bai, Yu

“… Then by employing the subset construction algorithm (SCA), the resultant nondeterministic automaton is converted to its deterministic counterpart…”
Get full text

ComVIS—Interactive simulation environment for compiler learning by Jovanović, Nenad, Stamenković, Srećko, Miljković, Dragiša, Chakraborty, Pinaki

“…) or nondeterministic finite automata, and simulate Thompson's construction algorithm. The process of constructing…”
Get full text

A Compositional Cost Model for the λ-calculus by Laird, James

“…[a].Although the natural semantics on which it is based is nondeterministic, our cost model is reasonable…”
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

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

Nearly Optimal Pseudorandomness From Hardness by Doron, Dean, Moshkovitz, Dana, Oh, Justin, Zuckerman, David

“… We convert randomized algorithms into deterministic ones with little slowdown. Specifically, assuming exponential lower bounds against randomized single-valued nondeterministic (SVN…”
Get full text