Skip to main content
Erschienen in:

2024 | OriginalPaper | Buchkapitel

1. Mathematics and Computer Science in the Information Revolution

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Dieses Kapitel vertieft die grundlegenden Konzepte der Booleschen Algebra und ihre Anwendungen in der Informatik und im Design elektronischer Schaltungen. Es führt die Ursprünge der Booleschen Algebra auf George Boole im Jahr 1854 und seine bahnbrechende Verwendung in Telefonschaltkreisen durch Claude Shannon zurück. Das Kapitel untersucht auch die grundlegenden Arbeiten Alan Turings in der Berechnungstheorie und führt die Turing-Maschine als universelles Rechenmodell ein. Er diskutiert die Komplexitätstheorie, einschließlich NP-kompletter Probleme und ihre Bedeutung in der Informatik. Darüber hinaus beleuchtet das Kapitel die Rolle der Mathematik in der Informatik durch die Linse einflussreicher Probleme, wie die von Steve Smale, und veranschaulicht die Anwendung mathematischer Konzepte auf reale Probleme wie die Analyse sozialer Netzwerke und optimale Massentransporte.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Fußnoten
1
Which will be stated by the user of the algorithm. And as in the industrial world more you want accuracy, more you pay.
 
Literatur
1.
Zurück zum Zitat I. Gaye, G. Mendy, S.Ouya, D. Seck, Spanning graph for maximizing the influence spread in Social Networks, 2015 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining I. Gaye, G. Mendy, S.Ouya, D. Seck, Spanning graph for maximizing the influence spread in Social Networks, 2015 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining
2.
Zurück zum Zitat I. Gaye, G. Mendy, S.Ouya, D. Seck, New centrality measure in Social Networks based on Independent Cascade (IC) model, 2015 3rd International Conference on Future Internet of Things and Cloud I. Gaye, G. Mendy, S.Ouya, D. Seck, New centrality measure in Social Networks based on Independent Cascade (IC) model, 2015 3rd International Conference on Future Internet of Things and Cloud
3.
Zurück zum Zitat Mamadou Koné, Babacar M. Ndiaye and Diaraf Seck, Optimal mass transport for activities location problem accepted for publication in Nonlinear Analysis, Geometry and Applications - Proceedings of the First NLAGA-BIRS Symposium, Dakar, Senegal, June 24–28, 2019 edited by Birkhauser in 2020. Mamadou Koné, Babacar M. Ndiaye and Diaraf Seck, Optimal mass transport for activities location problem accepted for publication in Nonlinear Analysis, Geometry and Applications - Proceedings of the First NLAGA-BIRS Symposium, Dakar, Senegal, June 24–28, 2019 edited by Birkhauser in 2020.
4.
Zurück zum Zitat I. Lavallée, B. M. Ndiaye, D. Seck, A new way in linear programming in Proceedings of International on Logistics, Informatics and Service Science, Beijing, China vol. 2 pp 220–227 2011 I. Lavallée, B. M. Ndiaye, D. Seck, A new way in linear programming in Proceedings of International on Logistics, Informatics and Service Science, Beijing, China vol. 2 pp 220–227 2011
5.
Zurück zum Zitat L. Ndiaye, B. M Ndiaye, P. Mendy, D. Seck, Numerical Approach of Network Problems in Optimal Mass Transportation, in Applied Mathematics in 2012 L. Ndiaye, B. M Ndiaye, P. Mendy, D. Seck, Numerical Approach of Network Problems in Optimal Mass Transportation, in Applied Mathematics in 2012
6.
Zurück zum Zitat Y. Ollivier, Ricci curvature of Markov chains on metric spaces, J. Funct. Anal. (2009) Y. Ollivier, Ricci curvature of Markov chains on metric spaces, J. Funct. Anal. (2009)
7.
Zurück zum Zitat Smale’s problems are a list of eighteen unsolved problems in mathematics proposed by Steve Smale in 1998 and republished in 1999: Smale, Steve (1998). “Mathematical Problems for the Next Century”. Mathematical Intelligencer. 20 (2): 7–15. CiteSeerX 10.1.1.35.4101. https://doi.org/10.1007/bf03025291.S2CID1331144. Smale, Steve (1999). “Mathematical problems for the next century”. In Arnold, V. I.; Atiyah, M.; Lax, P.; Mazur, B. (eds.). Mathematics: frontiers and perspectives. American Mathematical Society. pp. 271–294. ISBN 978-0-8218-2070-4. Smale’s problems are a list of eighteen unsolved problems in mathematics proposed by Steve Smale in 1998 and republished in 1999: Smale, Steve (1998). “Mathematical Problems for the Next Century”. Mathematical Intelligencer. 20 (2): 7–15. CiteSeerX 10.1.1.35.4101. https://​doi.​org/​10.​1007/​bf03025291.​S2CID1331144. Smale, Steve (1999). “Mathematical problems for the next century”. In Arnold, V. I.; Atiyah, M.; Lax, P.; Mazur, B. (eds.). Mathematics: frontiers and perspectives. American Mathematical Society. pp. 271–294. ISBN 978-0-8218-2070-4.
8.
Zurück zum Zitat A. Turing, On computable numbers, with an application to the Entscheidungsproblem (Proc. Lond. Math. Soc., series 2 vol. 42 (1937), pp. 230–265) - A correction (ibid. vol. 43 (1937), p. 544–546) A. Turing, On computable numbers, with an application to the Entscheidungsproblem (Proc. Lond. Math. Soc., series 2 vol. 42 (1937), pp. 230–265) - A correction (ibid. vol. 43 (1937), p. 544–546)
Metadaten
Titel
Mathematics and Computer Science in the Information Revolution
verfasst von
Diaraf Seck
Copyright-Jahr
2024
DOI
https://doi.org/10.1007/978-3-031-66222-5_1