Search Results - deterministic and nondeterministic algorithm

Deterministic Versus Nondeterministic Optimization Algorithms for the Restricted Boltzmann Machine.

Authors: Zeng GL; Department of Computer Science, Utah Valley University, USA.

Source: Journal of computational and cognitive engineering [J Comput Cogn Eng] 2024 Nov 22; Vol. 3 (4), pp. 404-411. Date of Electronic Publication: 2024 May 23.

Publication Type: Journal Article

Journal Info: Publisher: Bon View Publishing Pte Ltd Country of Publication: Singapore NLM ID: 9918900441406676 Publication Model: Print-Electronic Cited Medium: Internet ISSN: 2810-9503 (Electronic) Linking ISSN: 28109503 NLM ISO Abbreviation: J Comput Cogn Eng Subsets: PubMed not MEDLINE

A novel variable neighborhood descent algorithm for service restoration in radial electrical distribution networks.

Authors: Puerta, Gabriel F Macedo, Leonardo H Soares, João et al.

Source: Logic Journal of the IGPL. Aug2025, Vol. 33 Issue 4, p1-18. 18p.

Subject Terms: *POWER distribution networks, *ELECTRIC power distribution grids, *MATHEMATICAL programming, DETERMINISTIC algorithms, OPTIMIZATION algorithms, HEURISTIC algorithms, FAULT diagnosis

An Algorithm to Compute the Inverse Image of a Point With Respect to a Nondeterministic Max-Plus Linear System.

Authors: Candido, Renato Markele Ferreira Hardouin, Laurent Lhommeau, Mehdi et al.

Source: IEEE Transactions on Automatic Control. Apr2021, Vol. 66 Issue 4, p1618-1629. 12p.

Subject Terms: *ALGORITHMS, LINEAR systems, DETERMINISTIC algorithms, MPLS standard

Second-Order Finite Automata

Authors: Alexsander A. de Melo Mateus de Oliveira Oliveira

Source: Lecture Notes in Computer Science ISBN: 9783030500252
Theory of Computing Systems

Subject Terms: FOS: Computer and information sciences, Combinatorics on Words, Automaton, Formal Languages and Automata Theory (cs.FL), Automata Theory and Formal Languages, Deterministic automaton, Computer Science - Formal Languages and Automata Theory, Synchronizing Automata, Decidability, 0102 computer and information sciences, 02 engineering and technology, Computational Complexity (cs.CC), Mathematical analysis, 01 natural sciences, Binary decision diagram, Theoretical computer science, Engineering, Artificial Intelligence, Quantum finite automata, FOS: Mathematics, 0202 electrical engineering, electronic engineering, information engineering, Nondeterministic finite automaton, Active Learning in Machine Learning Research, Automata theory, Finite-state machine, Discrete mathematics, Computer science, Algorithm, Computer Science - Computational Complexity, Parameterized complexity, Aerospace engineering, Computational Theory and Mathematics, Combinatorics, Time complexity, Computer Science, Physical Sciences, Deterministic finite automaton, Nondeterministic algorithm, Finite set, Intersection (aeronautics), Mathematics, Formal Methods in Software Verification and Control

File Description: application/pdf

Access URL: http://arxiv.org/pdf/2108.12751
http://arxiv.org/abs/2108.12751
https://arxiv.org/pdf/2108.12751
https://rd.springer.com/chapter/10.1007/978-3-030-50026-9_4
https://dblp.uni-trier.de/db/journals/corr/corr2108.html#abs-2108-12751
https://arxiv.org/abs/2108.12751
https://link.springer.com/chapter/10.1007/978-3-030-50026-9_4
https://doi.org/10.1007/978-3-030-50026-9_4
https://hdl.handle.net/11250/3059255

Group-based windows scheduling method for non-deterministic periodic flows in time-sensitive networks.

Authors: Zhao, Zhe Li, Yongjun Wang, Xiang et al.

Source: Computer Networks. Nov2025, Vol. 272, pN.PAG-N.PAG. 1p.

Subject Terms: *SCHEDULING, *COMPUTER networks, HEURISTIC algorithms, NETWORK performance

Efficient algorithms for hard problems in nondeterministic tree automata

Authors: Almeida, Ricardo Manuel de Oliveira Mayr, Richard Etessami, Kousha

Contributors: Almeida, Ricardo Manuel de Oliveira Mayr, Richard Etessami, Kousha

Subject Terms: automata, algorithms, reduction, efficient

Access URL: https://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.738810

Comparative Analysis of Deterministic and Nondeterministic Decision Trees

Authors: Mikhail Moshkov

Resource Type: eBook.

Subjects: Decision trees

Categories: COMPUTERS / Artificial Intelligence / General, COMPUTERS / Data Science / General, TECHNOLOGY & ENGINEERING / Electrical, TECHNOLOGY & ENGINEERING / Engineering (General)

Comparative Analysis of Deterministic and Nondeterministic Decision Trees

Authors: Moshkov, Mikhail Applied Mathematics and Computational Science Program Computer, Electrical and Mathematical Sciences and Engineering (CEMSE) Division et al.

Contributors: Moshkov, Mikhail Applied Mathematics and Computational Science Program Computer, Electrical and Mathematical Sciences and Engineering (CEMSE) Division et al.

Source: Intelligent Systems Reference Library ISBN: 9783030417277

Performance analysis of selected metaheuristic optimization algorithms applied in the solution of an unconstrained task.

Authors: Knypiński, Łukasz

Source: COMPEL; 2022, Vol. 41 Issue 5, p1271-1284, 14p

Subject Terms: MATHEMATICAL optimization, METAHEURISTIC algorithms, PERMANENT magnet motors, DETERMINISTIC algorithms, PARTICLE swarm optimization, SEARCH algorithms, PERMANENT magnets, GENETIC algorithms

Global Transformer Design Optimization Using Deterministic and Nondeterministic Algorithms.

Authors: Amoiralis, Eleftherios I. Tsili, Marina A. Paparigas, Dimitrios G. et al.

Source: IEEE Transactions on Industry Applications. Jan2014, Vol. 50 Issue 1, p383-394. 12p.

Subject Terms: *MATHEMATICAL optimization, *ALGORITHMS, *COMPUTER-aided design, *COMPUTER software, ELECTRIC transformer design & construction

Instance-Wise Hardness and Refutation versus Derandomization for Arthur-Merlin Protocols.

Authors: van Melkebeek, Dieter Mocelin Sdroievski, Nicollas

Source: Computational Complexity; Dec2025, Vol. 34 Issue 2, p1-86, 86p

The Project Scheduling Problem with Non-Deterministic Activities Duration: A Literature Review

Authors: Ortiz Pimiento, Nestor Raul Diaz-Serna, F. Javier

Source: Journal of Industrial Engineering and Management; 2018: Vol.: 11 Núm.: 1

File Description: text/html

Relation: https://www.raco.cat/index.php/JIEM/article/view/337751/428548

Access URL: https://www.raco.cat/index.php/JIEM/article/view/337751

Efficient System-Enforced Deterministic Parallelism.

Source: Communications of the ACM. May2012, Vol. 55 Issue 5, p111-119. 9p.

Subject Terms: *FAULT-tolerant computing, *COMPUTER software, *COMPUTER operating systems, *APPLICATION program interfaces, DETERMINISTIC algorithms, PARALLEL algorithms, DEBUGGING

A Novel Two-Step Validation Algorithm for Lost-in-Space Star Identification.

Authors: Wang, Xiaochu Sun, Changhao Sun, Ting

Source: IEEE Transactions on Aerospace & Electronic Systems. Jun2020, Vol. 56 Issue 3, p2272-2279. 8p.

Subject Terms: *ALGORITHMS, NOVAE (Astronomy), DETERMINISTIC algorithms, STARS, IDENTIFICATION, NOISE measurement

Language Quotients Revisited.

Authors: Konstantinidis, Stavros Moreira, Nelma Reis, Rogério

Source: International Journal of Foundations of Computer Science. Apr2025, Vol. 36 Issue 3, p371-391. 21p.

Subject Terms: *ROBOTS, *ALGORITHMS, LANGUAGE & languages

Automated patient linking for electronic health record and child welfare databases.

Authors: Dexheimer, Judith W. Beal, Sarah J. Divekar, Parth et al.

Source: Journal of Technology in Human Services; Oct-Dec2019, Vol. 37 Issue 4, p286-292, 7p, 1 Diagram

Subject Terms: ALGORITHMS, BAR codes, CHILD welfare, COMPUTERS, DATABASE management, MEDICAL informatics, MEDICAL records, RESEARCH funding, ELECTRONIC health records, ACQUISITION of data methodology

Geographic Terms: MIDWEST (U.S.)

Editorial: P versus NP problem from Formal Languages Theory View.

Authors: Ruiz-Vanoye, Jorge A. Díaz-Parra, Ocotlán Rafael Trejo-Macotela, Francisco et al.

Source: International Journal of Combinatorial Optimization Problems & Informatics; Jan-Apr2021, Vol. 12 Issue 1, p1-8, 8p

Subject Terms: FORMAL languages, PHILOSOPHY of language, COMPUTATIONAL complexity, POLYNOMIAL time algorithms, COMPUTATIONAL mathematics, DETERMINISTIC algorithms

SIMPLE OPTIMAL HITTING SETS FOR SMALL-SUCCESS RL.

Authors: HOZA, WILLIAM M. ZUCKERMAN, DAVID

Source: SIAM Journal on Computing. 2020, Vol. 49 Issue 4, p811-820. 10p.

Subject Terms: *ALGORITHMS, DETERMINISTIC algorithms, SEEDS

A Nondeterministic Minimization Algorithm

Authors: MASSACHUSETTS INST OF TECH CAMBRIDGE ARTIFICIAL INTELLIGENCE LAB Caprile, Bruno Girosi, Federico

Source: DTIC AND NTIS

Index Terms: Statistics and Probability, ALGORITHMS, OPTIMIZATION, COMPUTERS, MULTIVARIATE ANALYSIS, DESCENT, ADAPTIVE SYSTEMS, MATHEMATICS, NOISE, COMBINATORIAL ANALYSIS, GRADIENTS, FUNCTIONS, PHYSICS, MULTIVARIATE ANALYSIS., Text

URL: https://apps.dtic.mil/docs/citations/ADA231013

Maximal η-clique maintenance over uncertain graph streams.

Authors: Ma, Ziyi Wang, Liqing Yang, Jianye et al.

Source: Information Sciences. Nov2025, Vol. 717, pN.PAG-N.PAG. 1p.

Subject Terms: *ALGORITHMS, *PROBABILITY theory, *COST, PROTEOMICS, MEMORY