Politics of Algeria takes place in a framework of a constitutional semi-presidential republic, whereby the President of Algeria is head of state while the Prime Minister of Algeria is the head of government. Executive power is exercised by the government. Legislative power is vested in both the government and the two chambers of parliament, the People's National Assembly and the Council of the Nation. A legacy of Algeria's bloody War of Independence from France (where an estimated 1.5 million Algerians were killed) is a powerful military and security apparatus that put a high value on secrecy.