Limited-Use Atomic Snapshots with Polylogarithmic Step Complexity

2015 ◽  
Vol 62 (1) ◽  
pp. 1-22 ◽  
Author(s):  
James Aspnes ◽  
Hagit Attiya ◽  
Keren Censor-Hillel ◽  
Faith Ellen
Keyword(s):  
Step Complexity

Influence of step complexity and presentation style on step performance of computerized emergency operating procedures

2009 ◽  
Vol 94 (2) ◽  
pp. 670-674 ◽  
Author(s):  
Song Xu ◽  
Zhizhong Li ◽  
Fei Song ◽  
Wei Luo ◽  
Qianyi Zhao ◽  
...  
Keyword(s):  
Presentation Style ◽  
Emergency Operating ◽  
Step Complexity

scholarly journals Long-Lived Snapshots with Polylogarithmic Amortized Step Complexity

2020 ◽  
Author(s):  
Mirza Ahad Baig ◽  
Danny Hendler ◽  
Alessia Milani ◽  
Corentin Travers
Keyword(s):  
Step Complexity

Step Complexity Measure for Emergency Operating Procedures - Determining Weighting Factors

2003 ◽  
Vol 143 (3) ◽  
pp. 290-308 ◽  
Author(s):  
Jinkyun Park ◽  
Wondea Jung ◽  
Jaewhan Kim ◽  
Jaejoo Ha
Keyword(s):  
Complexity Measure ◽  
Weighting Factors ◽  
Emergency Operating ◽  
Step Complexity

scholarly journals An efficient finite-difference method for solving Smoluchowski-type kinetic equations of aggregation with three-body collisions

2018 ◽  
pp. 261-269
Author(s):  
Д.А. Стефонишин ◽  
С.А. Матвеев ◽  
А.П. Смирнов ◽  
Е.Е. Тыртышников
Keyword(s):  
Finite Difference ◽  
Numerical Method ◽  
Kinetic Coefficient ◽  
Kinetic Equations ◽  
Aggregation Kinetics ◽  
Cauchy Problems ◽  
Aggregation Processes ◽  
Three Body ◽  
Predictor Corrector ◽  
Step Complexity

Рассмотрена модель агрегационных процессов для класса уравнений типа уравнений Смолуховского, допускающих тройные взаимодействия агрегатов. Предложен численный метод быстрого решения задачи Коши для указанной системы уравнений, позволяющий снизить алгоритмическую сложность $O \l(N^{3}\r)$ шага выполнения разностной схемы предиктор-корректор до $O (RN\log N)$ без потери точности, где $N$ задает количество используемых уравнений, а $R$ определяет ранг массивов кинетических коэффициентов. Эффективность и точность нового численного метода продемонстрированы для модельных задач агрегационной кинетики. We consider a model of aggregation processes for the Smoluchowski-type kinetic equations with three-body collisions of particles. We propose a numerical method for the fast solving of Cauchy problems for the corresponding systems of equations. The proposed method allows one to reduce the step complexity $O \l(N^{3}\r)$ of the finite-difference predictor-corrector scheme to $O (RN\log N)$ without loss of accuracy. Here the parameter $N$ specifies the number of considered equations and $R$ is the rank of kinetic coefficient arrays. The efficiency and accuracy of the proposed numerical method are demonstrated for model problems of aggregation kinetics.

21st-century humanities: Art, complexity, and interdisciplinarity

Human Affairs ◽  
2012 ◽  
Vol 22 (2) ◽  
Author(s):  
Paul Youngman
Keyword(s):  
Interdisciplinary Collaboration ◽  
Complexity Science ◽  
Natural Sciences ◽  
Social Scientists ◽  
Research Problems ◽  
Research Questions ◽  
Integration Of Disciplines ◽  
And Mathematics ◽  
Breaking Work ◽  
Step Complexity

AbstractThis article contends that the evolution toward interdisciplinary collaboration that we are witnessing in the sciences must also occur in the humanities to ensure their very survival. That is, humanists must be open to working with scientists and social scientists interested in similar research questions and vice versa. Digital humanities is a positive first step. Complexity science should be the next step. Even though much of the ground-breaking work in complexity science has been done in the natural sciences and mathematics, it can, if critically adapted, provide the needed metaphor for a broad integration of disciplines, humanistic and otherwise. Given its almost a-disciplinary nature, a complexity approach to the research problems in the humanities necessarily breaks down silos. Moreover, it can restore and reframe the seamless intellectual fabric sought by researchers before the atomization of the various disciplines in the nineteenthcentury academy.

Obstruction-Free Step Complexity: Lock-Free DCAS as an Example

2005 ◽  
pp. 493-494 ◽  
Author(s):  
Faith Ellen Fich ◽  
Victor Luchangco ◽  
Mark Moir ◽  
Nir Shavit
Keyword(s):  
Step Complexity

The step complexity measure for emergency operating procedures — comparing with simulation data

2001 ◽  
Vol 74 (1) ◽  
pp. 63-74 ◽  
Author(s):  
Jinkyun Park ◽  
Wondea Jung ◽  
Jaewhan Kim ◽  
Jaejoo Ha ◽  
Yunghwa Shin
Keyword(s):  
Complexity Measure ◽  
Simulation Data ◽  
Emergency Operating ◽  
Step Complexity
Sign in / Sign up

Export Citation Format

Share Document