Data

Tools

Indexes

Applications

Experiments

Open Source Science

bachelors-thesis

Repository for the code I wrote and used during my Bachelor's Thesis titled "On the Longest Common Subsequence between two random correlated strings".

https://github.com/pbezz/bachelors-thesis

Science Score: 44.0%

This score indicates how likely this project is to be science-related based on various indicators:

  • ✓
    CITATION.cff file
    Found CITATION.cff file
  • ✓
    codemeta.json file
    Found codemeta.json file
  • ✓
    .zenodo.json file
    Found .zenodo.json file
  • ○
    DOI references
  • ○
    Academic publication links
  • ○
    Academic email domains
  • ○
    Institutional organization owner
  • ○
    JOSS paper metadata
  • ○
    Scientific vocabulary similarity
    Low similarity (4.2%) to scientific vocabulary
Last synced: 6 months ago · JSON representation ·

Repository

Repository for the code I wrote and used during my Bachelor's Thesis titled "On the Longest Common Subsequence between two random correlated strings".

Basic Info
  • Host: GitHub
  • Owner: Pbezz
  • Language: Mathematica
  • Default Branch: main
  • Size: 424 KB
Statistics
  • Stars: 1
  • Watchers: 1
  • Forks: 0
  • Open Issues: 0
  • Releases: 0
Created over 1 year ago · Last pushed about 1 year ago
Metadata Files
Readme Citation

README.md

Bachelor-s-Thesis

Repository for the code I wrote and used for my Bachelor's Thesis titled "On the Longest Common Subsequence between two random correlated strings".

It includes a C++ file with code that takes as input a parameter h determining the maximum memory each state can hold and generates the corresponding Markov Chain (see Section 4 of the final report). It also includes a Mathematica Notebook which takes the Markov Chain and symbolically calculates its stable state distribution, as well as the average contribution of each state to the output. Finally, it computes the weighted average of these contributions.

The ouput of the C++ file is already formatted so as to be directly pastable to the Mathematica Notebook.

Owner

  • Login: Pbezz
  • Kind: user

Citation (CITATION.cff) 

# This CITATION.cff file was generated with cffinit.
# Visit https://bit.ly/cffinit to generate yours today!

cff-version: 1.2.0
title: Automated Markov Chains
message: >-
  If you use this software, please cite it using the
  metadata from this file.
type: software
authors:
  - family-names: Bezerra Costa
    name-particle: Pedro
    email: pedro.bezerra.costa@tecnico.ulisboa.pt
    affiliation: Instituto Superior Técnico
date-released: 2024-07-12
url: "https://github.com/Pbezz/Bachelors-Thesis.git"

GitHub Events

Total
  • Watch event: 2
  • Push event: 1
Last Year
  • Watch event: 2
  • Push event: 1