Study of a non-Markovian stack management model in a two-level memory

被引:6
|
作者
Aksenova, EA [1 ]
Lazutina, AA [1 ]
Sokolov, AV [1 ]
机构
[1] Russian Acad Sci, Karelian Res Ctr, Inst Appl Math Studies, Petrozavodsk 185610, Russia
基金
俄罗斯基础研究基金会;
关键词
Operating System; Artificial Intelligence; Control Algorithm; Management Model; Current Step;
D O I
10.1023/B:PACS.0000013438.25368.b4
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
A non-Markovian model of stack behavior is suggested and studied. In this model, the probability of the operation to be performed on the stack at the next step depends on the operation performed at the current step. Theoretically optimal stack control algorithms in a two-level memory are suggested.
引用
收藏
页码:25 / 33
页数:9
相关论文
共 50 条
  • [41] A NON-MARKOVIAN MODEL OF DESORPTION
    STASTNA, J
    DEKEE, D
    HARRISON, B
    POLYMER ENGINEERING AND SCIENCE, 1995, 35 (17): : 1369 - 1374
  • [42] Non-Markovian dynamics for an open two-level system without rotating wave approximation: indivisibility versus backflow of information
    Zeng, H. S.
    Tang, N.
    Zheng, Y. P.
    Xu, T. T.
    EUROPEAN PHYSICAL JOURNAL D, 2012, 66 (10):
  • [43] MEMORY FOR REWARD IN PROBABILISTIC CHOICE - MARKOVIAN AND NON-MARKOVIAN PROPERTIES
    DAVIS, DGS
    STADDON, JER
    BEHAVIOUR, 1990, 114 : 37 - 64
  • [44] Nakajima-Zwanzig versus time-convolutionless master equation for the non-Markovian dynamics of a two-level system
    Smirne, Andrea
    Vacchini, Bassano
    PHYSICAL REVIEW A, 2010, 82 (02)
  • [45] Non-Markovian Effects of Two-Level Systems in a Niobium Coaxial Resonator with a Single-Photon Lifetime of 10 milliseconds
    Heidler, Paul
    Schneider, Christian M. F.
    Kustura, Katja
    Gonzalez-Ballestero, Carlos
    Romero-Isart, Oriol
    Kirchmair, Gerhard
    PHYSICAL REVIEW APPLIED, 2021, 16 (03)
  • [46] Non-Markovian dynamics for an open two-level system without rotating wave approximation: indivisibility versus backflow of information
    H.S. Zeng
    N. Tang
    Y.P. Zheng
    T.T. Xu
    The European Physical Journal D, 2012, 66
  • [47] Superdiffusion in a non-Markovian random walk model with a Gaussian memory profile
    G. M. Borges
    A. S. Ferreira
    M. A. A. da Silva
    J. C. Cressoni
    G. M. Viswanathan
    A. M. Mariz
    The European Physical Journal B, 2012, 85
  • [48] Superdiffusion in a non-Markovian random walk model with a Gaussian memory profile
    Borges, G. M.
    Ferreira, A. S.
    da Silva, M. A. A.
    Cressoni, J. C.
    Viswanathan, G. M.
    Mariz, A. M.
    EUROPEAN PHYSICAL JOURNAL B, 2012, 85 (09):
  • [49] Non-Markovian process with variable memory functions
    Chanu, Athokpam Langlen
    Bhadana, Jyoti
    Brojen Singh, R. K.
    RICERCHE DI MATEMATICA, 2023, 72 (02) : 835 - 851
  • [50] Non-Markovian memory effects in GaN lasers
    Hughes, S
    SOLID STATE COMMUNICATIONS, 1997, 104 (02) : 107 - 112