2024年1月22日 星期一

"Backus-Naur Form" "Regular expression" "Regular language" "Concurrent" "Parallelism " asynchronous programming blocking and non blocking gentle introduction multithreading Difference between Multiprogramming Multitasking Multithreading Multiprocessing Inter process communication

 
 Regular language
 Regular expression
 Commentz Walter algorithm
 Rabin  Karp algorithm
 Aho Corasick algorithm
 Needleman Wunsch algorithm
 Smith Waterman algorithm
 Hirschberg algorithm

https://en.wikipedia.org/wiki/Regular_language
https://en.wikipedia.org/wiki/Regular_expression
https://en.wikipedia.org/wiki/String_(computer_science)
https://en.wikipedia.org/wiki/String-searching_algorithm
Commentz-Walter algorithm
https://en.wikipedia.org/wiki/Rabin%E2%80%93Karp_algorithm
https://en.wikipedia.org/wiki/Aho%E2%80%93Corasick_algorithm
https://en.wikipedia.org/wiki/Needleman%E2%80%93Wunsch_algorithm
https://en.wikipedia.org/wiki/Smith%E2%80%93Waterman_algorithm
https://en.wikipedia.org/wiki/Hirschberg%27s_algorithm

Commentz Walter algorithm Rabin  Karp algorithm Aho Corasick algorithm Needleman Wunsch algorithm Smith Waterman algorithm Hirschberg algorithm
https://academic-accelerator.com/encyclopedia/hirschberg-s-algorithm
https://wiki.alquds.edu/?query=Rabin%E2%80%93Karp_algorithm
https://en.turkcewiki.org/wiki/Commentz-Walter_algorithm
https://turcomat.org/index.php/turkbilmat/article/download/7649/6066/13814
https://handwiki.org/wiki/Hirschberg%27s_algorithm
https://academic-accelerator.com/encyclopedia/needleman-wunsch-algorithm
https://en.turkcewiki.org/wiki/String_searching
https://handwiki.org/wiki/Generalized_suffix_tree
https://static.hlt.bme.hu/semantics/external/pages/n-gram/en.wikipedia.org/wiki/Approximate_string_matching.html
https://github.com/farhanma/pyseq
https://www.researchgate.net/publication/222416603_Parallel_biological_sequence_comparison_using_prefix_computations
https://doc.lagout.org/science/0_Computer%20Science/2_Algorithms/Pattern%20Matching%20Algorithms%20%5BApostolico%20%26%20Galill%201997-05-29%5D.pdf
https://www.wikiwand.com/en/Bitap_algorithm
Alignment Algorithm for Sequences
https://arxiv.org/pdf/1210.8398
Smith–Waterman algorithm: Sequence Alignment, Peptide Sequence, DNA Sequence, Needleman–Wunsch Algorithm, Dynamic Programming, Substitution Matrix, Expected Value, Graphics Processing Unit
 
Mapping Dynamic Programming Algorithms on Graphics Deutsche Nationalbibliothek  In this work, the efficient mapping of the alignment stage onto GPU by using a combination of wavefront and matrix-matrix product tech- niques

Dynamic Matrix Algorithms and Applications in Convex and ...DiVA portal https://www.diva-portal.org › FULLTEXT01PDF  J van den Brand  Dynamic algorithms are used to efficiently maintain solutions to problems where the input undergoes some changes.

Matrix Representation for Genetic Algorithms

https://github.com/my8100/notes/blob/master/programming/asynchronous-programming-blocking-and-non-blocking.md
https://github.com/my8100/notes/blob/master/programming/gentle-introduction-multithreading.md
Difference between Multiprogramming, Multitasking, Multithreading and Multiprocessing
Wikipedia - Inter-process communication
Wikipedia - Process (computing)
Wikipedia - Concurrency (computer science)
Wikipedia - Parallel computing
Wikipedia - Multithreading (computer architecture)
Stackoverflow - Threads & Processes Vs MultiThreading & Multi-Core/MultiProcessor: How they are mapped?
Stackoverflow - Difference between core and processor?
Wikipedia - Thread (computing)
Wikipedia - Computer multitasking
Ibm.com - Benefits of threads
Haskell.org - Parallelism vs. Concurrency
Stackoverflow - Can multithreading be implemented on a single processor system?
HowToGeek - CPU Basics: Multiple CPUs, Cores, and Hyper-Threading Explained
Oracle.com - 1.2 What is a Data Race?
Jaka's corner - Data race and mutex
Wikipedia - Thread safety
Preshing on Programming - Atomic vs. Non-Atomic Operations
Wikipedia - Green threads
Stackoverflow - Why should I use a thread vs. using a process?

沒有留言: