Results 41 to 50 of about 23,418,736 (380)
Verifying Time Complexity of Deterministic Turing Machines [PDF]
, 2014 We show that, for all reasonable functions $T(n)=o(n\log n)$, we can algorithmically verify whether a given one-tape Turing machine runs in time at most $T(n)$. This is a tight bound on the order of growth for the function $T$ because we prove that, for $
Gajser, David
core +1 more source
Complex Education Policy for Complex Times?
Policy Quarterly, 2023 Any glance at education in New Zealand right now reveals a multitude of issues. In the schooling sector the declining rates of literacy and numeracy have been in the news, following a 2020 UNICEF report which found that only 64.6% of Aotearoa New Zealand 15-year-olds had basic proficiency in reading and maths (Hood and Hughson, 2022).
Wood, Bronwyn, Higgins, Joanna
openaire +2 more sources
Towards a Unified Framework of Matrix Derivatives
IEEE Access, 2018 The need of processing and analyzing massive statistics simultaneously requires the derivatives of matrix-to-scalar functions (scalar-valued functions of matrices) or matrix-to-matrix functions (matrixvalued functions of matrices).
Jianyu Xu +4 more
doaj +1 more source
Proceedings of the 36th ACM International Conference on Supercomputing, 2022 Data movement is becoming the dominant contributor to the time and energy costs of computation across a wide range of application domains. However, time complexity is inadequate to analyze data movement. This work expands upon Data Movement Distance, a recently proposed framework for memory-aware algorithm analysis, by 1) demonstrating that its ...
Wesley Smith, Aidan Goldfarb, Chen Ding
openaire +2 more sources
Time Complexity of Decentralized Fixed-Mode Verification [PDF]
, 2010 Given an interconnected system, this note is concerned with the time complexity of verifying whether an unrepeated mode of the system is a decentralized fixed mode (DFM).
Lavaei, Javad, Sojoudi, Somayeh
core +1 more source
IEEE Access, 2022 Continuous and low-cost broadcast authentication is a fundamental security service for distributed sensor networks. This paper presents a novel development of a continuous and low-overhead broadcast authentication protocol named enhanced Infinite timed ...
Khouloud Eledlebi +5 more
doaj +1 more source
Theoretical analysis of garden balsam optimization algorithm
Systems Science & Control Engineering, 2022 Garden balsam optimization (GBO) is a new proposed evolutionary algorithm based on swarm intelligence. Convergence and time complexity analyses are very important in evolutionary computation, but the research on GBO is still blank.
Xiaohui Wang, Shengpu Li
doaj +1 more source
A Comprehensive Evaluation of Graph Kernels for Unattributed Graphs
Entropy, 2018 Graph kernels are of vital importance in the field of graph comparison and classification. However, how to compare and evaluate graph kernels and how to choose an optimal kernel for a practical classification problem remain open problems.
Yi Zhang, Lulu Wang, Liandong Wang
doaj +1 more source
COMPLEXITY, TIME AND MUSIC [PDF]
Advances in Complex Systems, 2010 The concept of complexity as considered in terms of its algorithmic definition proposed by G. J. Chaitin and A. N. Kolmogorov is revisited for the dynamical complexity of music. When music pieces are cast in the form of time series of pitch variations, concepts of dynamical systems theory can be used to define new quantities such as the dimensionality
openaire +3 more sources
A Complexity Measure for Continuous Time Quantum Algorithms [PDF]
, 2000 We consider unitary dynamical evolutions on n qubits caused by time dependent pair-interaction Hamiltonians and show that the running time of a parallelized two-qubit gate network simulating the evolution is given by the time integral over the chromatic ...
B. Bollobás +11 more
core +2 more sources