IDEAS home Printed from https://ideas.repec.org/a/sae/joudef/v19y2022i1p5-11.html
   My bibliography  Save this article

Complexity and mission computability of adaptive computing systems

Author

Listed:
  • Venkat R Dasari
  • Mee Seong Im
  • Billy Geerhart

Abstract

There is a subset of computational problems that existing algorithms may not complete due to a lack of adequate computational resources on tactical edge computing platforms. Although this subset is computable in polynomial time, many polynomial problems are not computable in mission time. Here, we define a subclass of deterministic polynomial time complexity called mission class, wherein the computations must complete in mission time. By focusing on this subclass of languages in the context of successful military applications, we discuss their computational and network constraints. We investigate feasible (non)linear models that will minimize energy and maximize memory, efficiency, and computational power, and also provide an approximate solution obtained within a pre-determined length of computation time using limited resources so that an optimal solution to a language could be determined.

Suggested Citation

  • Venkat R Dasari & Mee Seong Im & Billy Geerhart, 2022. "Complexity and mission computability of adaptive computing systems," The Journal of Defense Modeling and Simulation, , vol. 19(1), pages 5-11, January.
    • Handle: RePEc:sae:joudef:v:19:y:2022:i:1:p:5-11
    DOI: 10.1177/1548512919869567
    as

    Download full text from publisher

    File URL: https://journals.sagepub.com/doi/10.1177/1548512919869567
    Download Restriction: no
    File URL: https://libkey.io/10.1177/1548512919869567?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    References listed on IDEAS

    as
    1. Vives, Xavier, 1984. "Duopoly information equilibrium: Cournot and bertrand," Journal of Economic Theory, Elsevier, vol. 34(1), pages 71-94, October.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. George-Marios Angeletos & Alessandro Pavan, 2009. "Policy with Dispersed Information," Journal of the European Economic Association, MIT Press, vol. 7(1), pages 11-60, March.
    2. Sjaak Hurkens, 2014. "Bayesian Nash equilibrium in “linear” Cournot models with private information about costs," International Journal of Economic Theory, The International Society for Economic Theory, vol. 10(2), pages 203-217, June.
    3. Juan-José Ganuza & Jos Jansen, 2013. "Too Much Information Sharing? Welfare Effects of Sharing Acquired Cost Information in Oligopoly," Journal of Industrial Economics, Wiley Blackwell, vol. 61(4), pages 845-876, December.
    4. Benchimol, Jonathan & Bozou, Caroline, 2024. "Desirable banking competition and stability," Journal of Financial Stability, Elsevier, vol. 73(C).
    5. Liliane Karlinger, 2008. "How Demand Information Can Destabilize a Cartel," Vienna Economics Papers 0803, University of Vienna, Department of Economics.
    6. Haiyang Xia, 2021. "Price and quantity competition in a differentiated duopoly with heterogeneous beliefs," Manchester School, University of Manchester, vol. 89(1), pages 46-69, January.
    7. Do, Jihwan & Miklós-Thal, Jeanine, 2023. "Partial secrecy in vertical contracting," International Journal of Industrial Organization, Elsevier, vol. 90(C).
    8. Junjie Zhou & Xiaoshuai Fan & Ying-Ju Chen & Christopher S. Tang, 2021. "Information Provision and Farmer Welfare in Developing Economies," Manufacturing & Service Operations Management, INFORMS, vol. 23(1), pages 230-245, 1-2.
    9. Camille Cornand & Rodolphe dos Santos Ferreira, 2017. "The social value of information and the competition motive: Price vs. quantity games," Working Papers halshs-01614815, HAL.
    10. Yasuhiro Sakai, 2016. "Information Exchanges among Firms and Their Welfare Implications (Part 1) : The Dual Relations between the Cournot and Bertrand Models," Discussion Papers CRR Discussion Paper Series A: General 16, Shiga University, Faculty of Economics,Center for Risk Research.
    11. Yan, Ruiliang & Ghose, Sanjoy, 2010. "Forecast information and traditional retailer performance in a dual-channel competitive market," Journal of Business Research, Elsevier, vol. 63(1), pages 77-83, January.
    12. Schultz, Christian, 1999. "Limit pricing when incumbents have conflicting interests," International Journal of Industrial Organization, Elsevier, vol. 17(6), pages 801-825, August.
    13. Juan Carlos Bárcena-Ruiz, 2016. "Employee share ownership in a unionised duopoly," Portuguese Economic Journal, Springer;Instituto Superior de Economia e Gestao, vol. 15(3), pages 173-195, December.
    14. Dirk Bergemann & Stephen Morris, 2013. "Robust Predictions in Games With Incomplete Information," Econometrica, Econometric Society, vol. 81(4), pages 1251-1308, July.
    15. Seok Yang & Myeonghwan Cho, 2024. "Pricing Third-Party Access to Essential Facilities under Asymmetric Information," Korean Economic Review, Korean Economic Association, vol. 40, pages 315-348.
    16. Markus Christen, 2005. "Research Note---Cost Uncertainty Is Bliss: The Effect of Competition on the Acquisition of Cost Information for Pricing New Products," Management Science, INFORMS, vol. 51(4), pages 668-676, April.
    17. Luo, Huajiang & Niu, Baozhuang, 2022. "Impact of competition type on a competitive manufacturer's preference of decision timing," International Journal of Production Economics, Elsevier, vol. 251(C).
    18. Bernd Theilen, 2007. "Delegation and Information Sharing in Cournot Duopoly," Journal of Economics, Springer, vol. 92(1), pages 21-50, September.
    19. Monteiro, Paulo Klinger & Moraga-González, José Luis, 2003. "We Sold a Million Units -- The Role of Advertising Past-Sales," Revista Brasileira de Economia - RBE, EPGE Brazilian School of Economics and Finance - FGV EPGE (Brazil), vol. 57(2), April.
    20. Bergemann, Dirk & Heumann, Tibor & Morris, Stephen, 2015. "Information and volatility," Journal of Economic Theory, Elsevier, vol. 158(PB), pages 427-465.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:sae:joudef:v:19:y:2022:i:1:p:5-11. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: SAGE Publications (email available below). General contact details of provider: .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.