Kseniia Leonteva

Example Talk

Sat, 01 Jun 2030 13:00:00 +0000

Click on the Slides button above to view the built-in slides feature.

Slides can be added in a few ways:

Create slides using Wowchemy’s Slides feature and link using slides parameter in the front matter of the talk file
Upload an existing slide deck to static/ and link using url_slides parameter in the front matter of the talk file
Embed your slides (e.g. Google Slides) or presentation video on this page using shortcodes.

Further event details, including page elements such as image galleries, can be added to the body of this page.

Fourth Week...

Wed, 15 Nov 2023 00:00:00 +0000

Hello everybody!

I recently passed an essay on Information Security and in this post I would also like to talk about one of the algorithms used, namely Fermat’s method for factorization.

In 1643, Pierre de Fermat proposed a factorization method. He noticed that a composite number can always be represented as the difference of two squares and, based on this observation, proposed a simple method for finding divisors.

Let $n = a \cdot b$, where $a$ and $b$ are natural, not necessarily prime, divisors of the number $n$ and $a>b$. Then $n=x^2-y^2$, where $x=\frac{a+b}{2}$, $y=\frac{a-b}{2}$.

Fermat’s method of factorization consists of going through all possible values of $x$ and checking whether the number $n-x^2$ is a perfect square. If this condition is met, then the divisors a and b satisfy the equalities $a=(x+y)$ and $b=(x-y)$.

The method boils down to trying to find two integers a and b that are close to each other $(a \approx b)$. The search starts with the smallest integer greater than $x=\sqrt{n}$. Next, we try to find another integer $y$, such that the equation $y^2=x^2-n$ is satisfied. At each iteration, you need to consider whether the result $x^2-n$ is a perfect square. If such a value is found for y, then $a$ and $b$ are calculated and the loop is exited. Otherwise, another iteration is carried out.

Algorithm.

Input: Odd composite integer $n>0$.

Output: Natural divisor $a>1$ of $n$.

Calculate the smallest integer $h$ such that $h \geq \sqrt{n}$, that is, $h=\lceil \sqrt{n} \rceil$.
If $h^2=n$, then determine $a=h$ and complete the algorithm.
Define $x \gets h, v=x^2-n$ and counter $k=0$.
If the value $v$ is a perfect square, then determine $y=\sqrt{v}, a=x+y$ and finish the algorithm.
Calculate $k \gets k+1, x \gets x+1$ and $v \gets x^2-n$. Return to point 4.

Note: the number of checks of the number $v$ (the number of repetitions at the fourth step of the algorithm) does not exceed the value $y=\frac{a-b}{2}$.

It is worth noting that this method does not necessarily find the prime factorization (canonical factorization), in which case the algorithm must be repeated recursively for each of the values $a$ and $b$ until the prime factors are found.

Fermat’s method can be applied to the public key cryptographic algorithm RSA, which relies on the computational complexity of the problem of factoring large semiprimes.

I hope you found this information useful. Have a great week!

Scientific programming languages

Wed, 15 Nov 2023 00:00:00 +0000

Scientific programming - a programming style focused on scientific calculations.

Scientific programming languages.

Python is a powerful general-purpose programming language developed by Guido van Rossum in 1989. Python is classified as a high-level programming language that automatically handles most of the fundamental operations (such as memory management) performed at the processor level (“machine code”). Python is considered a higher-level language than, for example, C because of its expressive syntax (which in many cases is close to natural language) and rich variety of built-in data structures such as lists, tuples, sets, and dictionaries.

Advantages:

clear and simple syntax allows you to quickly write programs in Python and generally minimizes the possibility of making hidden errors,
Python operating environment itself and its associated libraries are free and open source, unlike commercial offerings such as Mathematica and MATLAB,
Python has a large library of modules and packages that extend its functionality,
multi-platform support: Python is available for every public computer system, including Windows, Unix, Linux and macOS,
Python is a flexible language: it is often described as a “multi-paradigm” language that provides the best functionality for procedural, object-oriented, and functional programming.

Disadvantages:

Python program execution speed is not as fast as programs in other fully compiled languages, such as C and Fortran,
it is difficult to hide or disguise the source code of a Python program to protect it from being copied and/or modified,
throughout Python’s history, the most common complaints were that its development was too fast, leading to problems of incompatibility between versions.

Fortran programming language was developed in the mid-1950s and became the first high-level type. Today you can often hear that his time passed with the advent of mass-produced computers and remained in the era of punched cards and computers the size of an entire room. However, this language is still relevant. A program in the Fortran programming language is a system composed of library elements, including the main program text, modules, external subroutines and procedures. Any program includes a basic set of combinations of computer instructions and data. In addition, it may or may not contain additional software modules.

Advantages:

a very simple and accessible version of the language for learning programming,
due to its prevalence throughout the world, Fortran has a large library and a large range of application applications that have been created over its long history,
the system has an extensive set of tools available free of charge,
Fortran programming language has a set of tools (translators) for conversion to machine systems of different computers.

Disadvantages:

strict requirements for code format,
a small set of commands to control the program structure,
weak set of tools for describing data.

Matlab is a popular tool used for working with matrix databases, virtualization, and mathematical calculations. It is not used for developing software such as games or business solutions. Matlab language is high-level and interpreted. It includes an application package as well as an integrated development environment. It is found primarily in mathematical and engineering problems. It is studied by mathematicians and physicists. The corresponding complex is a set of professional tools for technical calculations, as well as computer modeling. Differs in strict quality requirements. Matlab as a programming language was created in the 1970s by one Cleve Mowler, dean of the computer science department at the University of New Mexico. In its very first version, Matlab was not a full-fledged language. It was a simple interactive matrix calculator.

Advantages:

this language is much simpler than the SI family and Fortan. It has an intuitive syntax, a good reference and documentation base from the developers,
using this language it is possible to work with an advanced library for processing and generating graphs, integrated functions of linear algebra, fast Fourier transform, polynomials, basic statistics, solving differential equations,
what is written in Matlab can be easily translated into C and C++ via Matlab Coder,
the package includes application applications from third-party and official developers. They extend the standard functionality of the language.

Disadvantages:

Matlab has many operators and commands. They make programs written in the language in question slower,
use of the tool is only supported in closed ecosystems. It is not effective on other software platforms,
the software environment is a commercial product. It is distributed only for a fee. To purchase the distribution kit at a minimum cost, you must be a university student.

Also considered scientific programming languages are: C/C++, ALGOL, APL, J, Julia, Maple and R.

Creating a report

Thu, 02 Nov 2023 00:00:00 +0000

Report structure

According to the generally accepted standard, any research work must necessarily contain the following elements:

title page,
abstract,
introduction,
theoretical part,
main part,
conclusion.

The standard also recommends including the following elements:

list of performers,
content,
normative references,
definitions,
designations and abbreviations,
list of sources used,
applications.

Content of main elements of the report

Title page. The first page of work is drawn up strictly according to the model, which is usually given in teaching aids. It not only requires you to indicate elements such as the name of the educational institution, type of work and information about the performer, but also arrange them in strict accordance with the standards.

Abstract. The abstract is essentially a summary of your entire report and contains a number of statistical information. It must indicate the number of parts, pages of work, illustrations, appendices, tables, used literary sources and appendices. Here is a list of keywords of the work and the actual text of the abstract. The latter implies the main elements of work from set goals to results and recommendations for their implementation.

Introduction. The introduction of a standard report usually states the goals of the research being conducted and the tasks that will help achieve the goals. It is also necessary to write a detailed introduction with proof of the relevance and novelty of the topic being studied. In the introduction, it is necessary to provide an assessment of the current state of the problem under consideration and justify the need for its solution.

Theoretical part. The content of the theoretical part depends on the discipline in which the laboratory work is being done. This may be a description of formulas, theorems, measuring instruments and techniques, or the history of studying the problem. All this is presented briefly and as briefly as possible.

Main part. This section of the report should reflect the essence of the work, describe its methodology and the results obtained. The main part contains the following elements:

goals of the research;
tasks, the implementation of which will help achieve the goals;
progress of work, which describes the actions performed;
other sections provided for in the teaching materials for the discipline being studied.

Conclusion. In this part of the report, you need to draw conclusions based on the results obtained during the work. To do this, it is assessed how fully the assigned tasks have been completed. Complex work may also contain other elements, for example, recommendations for further application of the results of the work performed.

Third Week🎃...

Thu, 02 Nov 2023 00:00:00 +0000

Hello everybody!

Last week was Halloween, so I wanted to share with you a delicious pumpkin pie recipe.

INGREDIENTS

Pie Dough

1 2/3 Cup Flour
1 tsp Salt
2 Sticks Butter
2-3 Tbsp Ice Water

Pie Filling

1 Cup Sugar
1/2 tsp Salt
1 tsp Ground Cinnamon
1/2 tsp Nutmeg
1/2 tsp Ground Ginger
2 Eggs
15 oz Canned Pumpkin Puree see notes
1 1/3 Cup Evaporated Milk see notes

INSTRUCTIONS

Pie Dough

Add the flour and salt to a large mixing bowl. Cut the butter into small cubes and add to the bowl. Use clean dry hands to rub the butter into the flour until it resembles sand and the butter is no larger than the size of a pea. Spoon in the ice water and use a butter knife to combine the ingredients together. Pour the pie dough out onto the work top and form into a ball. Cover and place in the fridge for at least 30 minutes. Roll the chilled pie dough out to 1/8" or 1/2 cm thick and place in a 8" or 20cm pie dish. Cut off the excess pastry and using your thumbs and finger pinch the edges of the dough. Place into the fridge until ready to use.

Pumpkin Pie Filling

In a clean bowl add the sugar, salt, spices and eggs. Whisk to combine until there are no longer any lumps.Add the pumpkin puree and evaporated milk and whisk until you are left with a smooth and creamy custard Remove the pie crust from the fridge and pour in the pumpkin pie filling. Place into a 230C / 450F oven on the bottom rack and immediately turn the the temperature down to 170C / 325F. Bake for about 50 minutes to one hour or until the center of the pie only slightly jiggles when shaken. Cool the pie completely at room temperature. Serve with a dollop of freshly whipped cream and a sprinkle of cinnamon.

NOTES

If you are using homemade pumpkin puree, cut a pumpkin in half and bake face down for around 40 minutes at 200C or 400F until soft. Leave to cool before scooping out the flesh and blending. Squeeze out as much moisture as you can by wrapping the pureed pumpkin in a tea towel and squeezing. White sugar can be replaced with brown sugar for a more caramel flavour to the pumpkin pie. Evaporated milk can be replaced with cream or half and half.

Markup language Markdown

Wed, 18 Oct 2023 00:00:00 +0000

Markdown is a lightweight markup language for creating formatted text using a plain-text editor. John Gruber created Markdown in 2004 as a markup language that is easy to read in its source code form. Markdown is widely used for blogging and instant messaging, and also used elsewhere in online forums, collaborative software, documentation pages, and readme files.

The initial description of Markdown contained ambiguities and raised unanswered questions, causing implementations to both intentionally and accidentally diverge from the original version. This was addressed in 2014 when long-standing Markdown contributors released CommonMark, an unambiguous specification and test suite for Markdown.

Markdown syntax.

To create a heading, add number signs (#) in front of a word or phrase. The number of number signs you use should correspond to the heading level. For example, to create a heading level three (<h3>), use three number signs (e.g., ### My Header).
To create paragraphs, use a blank line to separate one or more lines of text.
To create a line break or new line (<br>), end a line with two or more spaces, and then type return.
To bold text, add two asterisks or underscores before and after a word or phrase. To bold the middle of a word for emphasis, add two asterisks without spaces around the letters.
To italicize text, add one asterisk or underscore before and after a word or phrase. To italicize the middle of a word for emphasis, add one asterisk without spaces around the letters.
To emphasize text with bold and italics at the same time, add three asterisks or underscores before and after a word or phrase. To bold and italicize the middle of a word for emphasis, add three asterisks without spaces around the letters.
To create a blockquote, add a > in front of a paragraph.
To create an ordered list, add line items with numbers followed by periods. The numbers don’t have to be in numerical order, but the list should start with the number one.
To create an unordered list, add dashes (-), asterisks (*), or plus signs (+) in front of line items. Indent one or more items to create a nested list.
To add an image, add an exclamation mark (!), followed by alt text in brackets, and the path or URL to the image asset in parentheses. You can optionally add a title in quotation marks after the path or URL.
In-text formulas are created similarly to LaTeX formulas.
To convert a Markdown-file to pdf or docx, you can use the following Makefile and use the “make all” command on the command line.

You can read more about this here and here.

Second Week...

Wed, 18 Oct 2023 00:00:00 +0000

Hello everybody!

This post is supposed to be a post about the past week, but since there is little new and interesting going on, I can just say that on Monday we had our first test on the Additional Chapters of Queuing Theory, and on Stochastic Processes we started presenting our essays. Everything else is the same. The weather in recent days has not been particularly encouraging, it is getting colder and it often rains, although I love them, I prefer summer ones with thunderstorms. Just last week, the Cantata store had discounts in honor of the company’s birthday, so I was able to purchase new portions of various delicious teas.

That’s probably all, so I wish everyone a good week and see you soon!

Continuous Integration and Continuous Delivery (CI/CD)

Thu, 05 Oct 2023 00:00:00 +0000

Continuous Integration and Continuous Delivery (CI/CD) is a software development approach that aims to improve the speed, efficiency, and reliability of software delivery. This approach involves frequent code integration, automated testing, and continuous deployment of software changes to production. Before the adoption of CI/CD in the software development industry, the common approach was a traditional, waterfall model of software development. In this approach, developers worked in silos, with each stage of the software development life cycle completed in sequence. The process typically involved gathering requirements, designing the software, coding, testing, and deployment.

The disadvantages of this traditional approach include:

Slow Release Cycles
High Failure Rates
Limited Collaboration
High Cost
Limited Agility

CI/CD emerged as a solution to these disadvantages, by introducing a more agile and collaborative approach to software development. CI/CD enables teams to work together, integrating their code changes frequently, and automating the testing and deployment process.

Continuous Integration (CI)

CI is the process of merging all the Developer code changes to a single shared main branch as often as possible, frequently. Developers merge their code changes, many times a day to the remote Git Repository’s main branch. These code changes are then verified and validated by using automation to create builds and run tests on the created builds. So, the new code changes being pushed are built, integrated and tested in a few minutes, providing immediate feedback to the developer about the code status and any issues. Continuous Integration ensures that the application is not broken whenever new commits from all the developers are integrated into the Release branch of the Repository, as they are all tested well in advance.

Continuous Delivery (CD)

Continuous Delivery is the practice where the code changes are released frequently in shorter cycles to customers, quickly and reliably. In continuation with Automated Testing in CI, the application Release process is completely automated so that the code changes can be deployed incrementally at any point of time by just clicking a button (manual trigger). Generally, shorter release cycles are recommended. Depending on the size of the project, and business requirements, you can configure daily, weekly, fortnightly release schedules. The shorter the release cycle the easier it is to troubleshoot in case of any issue after deployment onto a Production environment.

Continuous Deployment (CD)

Continuous Delivery without a manual trigger is Continuous Deployment. In Continuous Deployment, every code change is directly released to customers without any manual intervention if it successfully passes all the stages of your CI/CD pipeline. So, if there are no failures in any pipeline tests, every code change is available to the customers immediately. This level of automation is made possible by a combination of several different tools and processes that work together to verify and push the code changes to production. Once the developer pushes the new code change, it is automatically built, integrated, tested, and directly deployed to the production environment.

The key benefits of CI/CD include:

Faster Release Cycles
Improved Quality
Increased Collaboration
Reduced Risk
Cost-Effective

In summary, CI/CD emerged as a solution to the limitations of the traditional, linear approach to software development. By introducing a more agile and collaborative approach to software development, CI/CD enables teams to work together, release software more frequently, and respond quickly to customer needs.

You can read more about this here and here.

First Week...

Thu, 05 Oct 2023 00:00:00 +0000

Hello everybody!

Have you already felt all this autumn mood when you want to drink cocoa and watch different movies or read books? I love autumn for that. But since I am actively studying now, it is studying that takes most of the time. This week, for example, I did several laboratory works on Scientific Programming at once. I also watched several videos about neural networks (here and here), because my future dissertation work assumes the use of a neural network to determine the optimal strategy for the redistribution of resources in a 5G network.

But I have one piece of good news, because last weekend I finally picked up a book from the post office that my friend brought me straight from my beloved Paris. This is a mystical novel by a belgian singer - Loic Nottet, whom I have been listening to since his performance at Eurovision and I am very happy now that I have his book.

By the way, if you don’t know what to read these autumn evenings, then keep a selection of my favorite books:

Victor Hugo «Notre-Dame de Paris»
Erich Maria Remarque «Arch of Triumph» and «Three Comrades»
Ray Bradbury «Fahrenheit 451»
Veniamin Kaverin «The Two Captains»
Guillaume Musso «An Apartment in Paris»

Have a nice week everyone, bye!

An example preprint / working paper

Sun, 07 Apr 2019 00:00:00 +0000

Create your slides in Markdown - click the Slides button to check out the example.

Supplementary notes can be added here, including code, math, and images.

Slides

Tue, 05 Feb 2019 00:00:00 +0000

Create slides in Markdown with Wowchemy

Wowchemy | Documentation

Features

Efficiently write slides in Markdown
3-in-1: Create, Present, and Publish your slides
Supports speaker notes
Mobile friendly slides

Controls

Next: Right Arrow or Space
Previous: Left Arrow
Start: Home
Finish: End
Overview: Esc
Speaker notes: S
Fullscreen: F
Zoom: Alt + Click
PDF Export

Code Highlighting

Inline code: variable

Code block:

porridge = "blueberry"
if porridge == "blueberry":
    print("Eating...")

Math

In-line math: $x + y = z$

Block math:

$$ f\left( x \right) = ;\frac{{2\left( {x + 4} \right)\left( {x - 4} \right)}}{{\left( {x + 4} \right)\left( {x + 1} \right)}} $$

Fragments

Make content appear incrementally

{{% fragment %}} One {{% /fragment %}}
{{% fragment %}} **Two** {{% /fragment %}}
{{% fragment %}} Three {{% /fragment %}}

Press Space to play!

One Two Three

A fragment can accept two optional parameters:

class: use a custom style (requires definition in custom CSS)
weight: sets the order in which a fragment appears

Speaker Notes

Add speaker notes to your presentation

{{% speaker_note %}}

- Only the speaker can read these notes
- Press `S` key to view
  {{% /speaker_note %}}

Press the S key to view the speaker notes!

Themes

black: Black background, white text, blue links (default)
white: White background, black text, blue links
league: Gray background, white text, blue links
beige: Beige background, dark text, brown links
sky: Blue background, thin dark text, blue links

night: Black background, thick white text, orange links
serif: Cappuccino background, gray text, brown links
simple: White background, black text, blue links
solarized: Cream-colored background, dark green text, blue links

Custom Slide

Customize the slide style and background

{{< slide background-image="/media/boards.jpg" >}}
{{< slide background-color="#0000FF" >}}
{{< slide class="my-style" >}}

Custom CSS Example

Let’s make headers navy colored.

Create assets/css/reveal_custom.css with:

.reveal section h1,
.reveal section h2,
.reveal section h3 {
  color: navy;
}

Questions?

Ask

Documentation

Example Project

Wed, 27 Apr 2016 00:00:00 +0000

Lorem ipsum dolor sit amet, consectetur adipiscing elit. Duis posuere tellus ac convallis placerat. Proin tincidunt magna sed ex sollicitudin condimentum. Sed ac faucibus dolor, scelerisque sollicitudin nisi. Cras purus urna, suscipit quis sapien eu, pulvinar tempor diam. Quisque risus orci, mollis id ante sit amet, gravida egestas nisl. Sed ac tempus magna. Proin in dui enim. Donec condimentum, sem id dapibus fringilla, tellus enim condimentum arcu, nec volutpat est felis vel metus. Vestibulum sit amet erat at nulla eleifend gravida.

Nullam vel molestie justo. Curabitur vitae efficitur leo. In hac habitasse platea dictumst. Sed pulvinar mauris dui, eget varius purus congue ac. Nulla euismod, lorem vel elementum dapibus, nunc justo porta mi, sed tempus est est vel tellus. Nam et enim eleifend, laoreet sem sit amet, elementum sem. Morbi ut leo congue, maximus velit ut, finibus arcu. In et libero cursus, rutrum risus non, molestie leo. Nullam congue quam et volutpat malesuada. Sed risus tortor, pulvinar et dictum nec, sodales non mi. Phasellus lacinia commodo laoreet. Nam mollis, erat in feugiat consectetur, purus eros egestas tellus, in auctor urna odio at nibh. Mauris imperdiet nisi ac magna convallis, at rhoncus ligula cursus.

Cras aliquam rhoncus ipsum, in hendrerit nunc mattis vitae. Duis vitae efficitur metus, ac tempus leo. Cras nec fringilla lacus. Quisque sit amet risus at ipsum pharetra commodo. Sed aliquam mauris at consequat eleifend. Praesent porta, augue sed viverra bibendum, neque ante euismod ante, in vehicula justo lorem ac eros. Suspendisse augue libero, venenatis eget tincidunt ut, malesuada at lorem. Donec vitae bibendum arcu. Aenean maximus nulla non pretium iaculis. Quisque imperdiet, nulla in pulvinar aliquet, velit quam ultrices quam, sit amet fringilla leo sem vel nunc. Mauris in lacinia lacus.

Suspendisse a tincidunt lacus. Curabitur at urna sagittis, dictum ante sit amet, euismod magna. Sed rutrum massa id tortor commodo, vitae elementum turpis tempus. Lorem ipsum dolor sit amet, consectetur adipiscing elit. Aenean purus turpis, venenatis a ullamcorper nec, tincidunt et massa. Integer posuere quam rutrum arcu vehicula imperdiet. Mauris ullamcorper quam vitae purus congue, quis euismod magna eleifend. Vestibulum semper vel augue eget tincidunt. Fusce eget justo sodales, dapibus odio eu, ultrices lorem. Duis condimentum lorem id eros commodo, in facilisis mauris scelerisque. Morbi sed auctor leo. Nullam volutpat a lacus quis pharetra. Nulla congue rutrum magna a ornare.

Aliquam in turpis accumsan, malesuada nibh ut, hendrerit justo. Cum sociis natoque penatibus et magnis dis parturient montes, nascetur ridiculus mus. Quisque sed erat nec justo posuere suscipit. Donec ut efficitur arcu, in malesuada neque. Nunc dignissim nisl massa, id vulputate nunc pretium nec. Quisque eget urna in risus suscipit ultricies. Pellentesque odio odio, tincidunt in eleifend sed, posuere a diam. Nam gravida nisl convallis semper elementum. Morbi vitae felis faucibus, vulputate orci placerat, aliquet nisi. Aliquam erat volutpat. Maecenas sagittis pulvinar purus, sed porta quam laoreet at.

External Project

Wed, 27 Apr 2016 00:00:00 +0000

An example journal article

Tue, 01 Sep 2015 00:00:00 +0000

Click the Cite button above to demo the feature to enable visitors to import publication metadata into their reference management software.

Create your slides in Markdown - click the Slides button to check out the example.

Supplementary notes can be added here, including code, math, and images.

An example conference paper

Mon, 01 Jul 2013 00:00:00 +0000

Click the Cite button above to demo the feature to enable visitors to import publication metadata into their reference management software.

Create your slides in Markdown - click the Slides button to check out the example.

Supplementary notes can be added here, including code, math, and images.

Mon, 01 Jan 0001 00:00:00 +0000